Nhập N phân số. Viết ra các phân số theo thứ tự từ nhỏ đến lớn. Input: Dòng đầu tiên là số N (0 ≤ N ≤ 1000) N dòng tiếp theo, mỗi dòng gồm 2 số nguyên dương là tử số và mẫu số của một điểm, mỗi số không quá ~10^9~

Ví dụ:

INPUT

4
1 2
2 3
3 5
4 7

OUTPUT

1 2
4 7
3 5
2 3

Nguồn sách