#11583. 真分数排序

内存限制:256 MiB 时间限制:1000 ms 输入文件: zhen.in 输出文件: zhen.out
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入一组真分数,请根据分数值从小到大排序输出。

输入格式

第一行,n,表示 n 个真分数

接下来 n 行,每一行两个数,a 和 b,表示真分数的分子 a 和 分母 b

输出格式

按照分数值从小到大排序,每个分数表示为:a/b,每个分数用空格分开

注意,分数值相同时,按分子从小到大排序

样例

输入

5
2 4
1 2
3 4
6 9
7 8

输出

1/2 2/4 6/9 3/4 7/8

数据范围与提示

1 <= n <= 100

1 <= a < b <= 1000