Cho ~n~ phân số (tử và mẫu đều là số nguyên, mẫu số khác 0). Hãy sắp xếp các phân số theo thứ tự tăng dần về giá trị thực của chúng, sau đó in ra dãy các phân số sau khi đã sắp xếp.

Đầu vào

• Dòng 1: số nguyên dương ~n~.
• ~n~ dòng tiếp theo, dòng thứ ~i~ gồm 2 số nguyên ~t_i~, ~m_i~ là tử và mẫu của phân số thứ ~i~.

Đầu ra

• Một dòng duy nhất là các phân số sau khi đã được sắp xếp tăng dần, mỗi phân số có dạng ~t_i~/~m_i~ và cách nhau 1 dấu cách.

Giới hạn

• ~1 \le n \le 10^5~.
• ~|t_i|~, ~|m_i|~ ~\le 10^9~.
• ~|m_i| \ne 0~.

  Ví dụ

Đầu vào

5
1 2
3 4
-2 5
2 3
5 6

Đầu ra

-2/5 1/2 2/3 3/4 5/6