Yêu cầu:

Viết chương trình nhập vào một dãy các phân số. Sắp xếp theo thứ tự tăng dần và in ra các phân số trên \(n\) dòng.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên dương \(n (0 \le n \le10^5)\)

• \(n\) dòng kế tiếp mỗi dòng ghi hai số nguyên \(p_i\) và \(q_i\) mô tả phân số thứ \(i\)

Kết quả:

• In ra \(n\) dòng, mỗi dòng là hai số nguyên mô tả phân số ở dạng tối giản được sắp theo thứ tự tăng dần

sample input

5
2 4
1 3
1 4
5 6
1 10

sample output

1 10
1 4
1 3
1 2
5 6