#321. 「2-3」C 、分数排序

「2-3」C 、分数排序

题目描述

给出 nn 个分数,请你把他们由小到大输出!

输入格式

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

输出格式

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

样例

$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