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

Dữ liệu vào:

- Dòng đầu tiên ghi số nguyên dương n (0<=n<=10⁵)

- 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

Dữ liệu ra:

- 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