Yêu cầu

Cho n phân số, mỗi phân số được đặc trưng bởi Tử số và Mẫu số (là các số nguyên). Hãy định nghĩa một struct tên là PhanSo gồm hai trường: tu và mau. Nhiệm vụ của các em là nhập vào n phân số và sắp xếp chúng theo thứ tự giá trị tăng dần.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên n (1 <= n <= 1000).
n dòng tiếp theo, mỗi dòng chứa hai số nguyên là tử số và mẫu số của một phân số (mẫu số luôn khác 0).

Dữ liệu ra

Ghi ra n phân số sau khi đã sắp xếp trên một dòng, cách nhau bởi dấu khoảng trắng. Định dạng phân số là tu/mau.

Ví dụ

Input:
3
1 2
1 3
2 3

Output:
1/3 1/2 2/3