时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(n\) 个分数，请你把他们由小到大输出！

【输入格式】

　　第一行是一个整数 \(n\)，接下来的 \(n\) 行，表示有 \(n\) 个分数，分数以形如 \(a/b\) 的形式给出。

【输出格式】

　　输出由小到大的 \(n\) 个分数（要求输出每个分数都应是最简分数）。

【输入输出样例】

　Input

5
2/3
5/6
3/8
4/10
4/7

　Output

3/8
2/5
4/7
2/3
5/6

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(1≤a,b≤10^9\)。

【来源】

　　Mr.he