Description

给定一些平面上的点，求出彼此距离最近的两点。

Input

输入数据中含有一些数据组（数量≤100），每组数据由一个整数n（2≤n≤102）领衔，后跟n个平面坐标点x、y（-10000≤整数x，y≤10000）。若n＝0则表示输入结束。

Output

每组数据都有彼此距离最短的坐标点，输出所有彼此距离最短的两点x和y坐标，坐标应以x的大小和y的大小依次输出,用括号将其括起来，坐标点之间空一格，若有多对最短距离点，则换行输出,坐标点小的在前,大的在后。每组数据的结果之间空一行。

Sample

Input

4
1 2
0 0
3 6
7 2
3
1 3
3 1
0 0
11
1 2
2 3
3 5
7 5
9 6
9 7
10 8
1 9
9 1
10 11
10 12
0

Output

(0,0) (1,2)

(1,3) (3,1)

(9,6) (9,7)
(10,11) (10,12)

Source: qianneng