#11046. 平面点排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

平面上有n个点,坐标均为整数。请按与坐标原点(0,0)距离的远近将所有点排序输出。

【提示】假如一个点的坐标(x, y),则它与坐标原点(0,0)距离为:

sqrt( x*x + y*y )

输入格式

输入有两行,第一行是整数n(1<=n<=10),接下来有n行,每行一对整数(每对整数对应一个点)。

输出格式

输出排序后的所有点,格式为(u,v),每个点后有一个空格。测试数据保证每个点到原点的距离都不同。

样例

样例输入

4
1 3
2 5
1 4
4 2

样例输出

(1,3)(1,4)(4,2)(2,5)