Problem K: 分数排序

上一题 正确率: $34.78\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $46$ 正确数量 $16$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

分数排序：输入N个分数从按照分数值从小到大排序


Input

多组输入，每一行首先是一个整数N表示N个分数，随后由N个形如a/b的分数（1<a,b<=1,000,000,000)

Output

对于排序后的每一个分数，输出这个分数的最简形式，

Sample Input复制

2 1/2 1/3

Sample Output复制

1/3
1/2

提示

输出一定要是最简分数