题目描述

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

输入格式

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

输出格式

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

样例

$1 \leq n \leq 100000, 1 \leq a \leq 10^9 ,1 \leq b \leq 10^9 $

数据范围与提示

样例输入 C.in

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

样例输出 C.out

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