#1280. zxh的均分继承法

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: q3540555

题目描述

Augustus Sheauhaw 对其大片领地的继承问题的产生了忧虑. 他有众多头衔, 也有很多继承人, 每个继承人在均分继承时都会获得一些领地.

虽然继承法是均分继承, 但是不意味着领地恰好能平均分配! 有些领地不能平均分配, 于是各个继承人获得的领地个数也就不一样.

现在, Sheauhaw 有 个继承人, 于是 Sheauhaw 将他的领地分成了 份, 分别有 单位规模的领地, 且每份领地不一定恰好是整数单位规模的领地, 但一定是有理单位规模的领地.

根据顺位的不同, 第 顺位继承人应该获得所有领地中规模第 大的那一份. 请问每个顺位的继承人, 能获得多大规模的领地?

输入格式

第一行一个正整数 .

行有两个正整数 , 表示 的最简分数形式是 .

输出格式

输出 行.

行输出一个两个正整数 , 表示第 顺位继承人能获得领地的规模的最简形式是 , 正整数之间用 / 分隔.

样例

样例输入1

3
1 2
3 4
1 4

样例输出1

3/4
1/2
1/4

样例输入2

2
999999998 999999999
999999999 1000000000

样例输出2

999999999/1000000000 
999999998/999999999

数据范围与提示