Cho ~N~ điểm trên toạ độ lưới 2 chiều. Hãy sắp xếp các điểm tăng dần theo khoảng cách của nó tới gốc toạ độ (Trong trường hợp có 2 điểm cùng khoảng cách thì ta lấy theo thứ tự xuất hiện của điểm cần xét).

Input :

• Dòng đầu tiên gồm số nguyên ~N~
• Mỗi dòng trong ~N~ dòng đầu tiên gốm 2 số ~x~,~y~

Output :

• In ra các điểm sau khi đã sắp xếp

Ví dụ

Input

3
2 1
1 2
5 4

Output

2 1
1 2
5 4

Giới hạn

• ~1\le n \le 10^5~
• ~-10^5 \le x,y \le 10^5~