#6362. 最大分数求和 暂未评定

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

注意

本题采用文件输入输出。

输入文件为 summation.in, 输出文件为summation.out

题目描述

输入 N个分数,找出最大的两组分数,并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 1;若最终结果的分母为 1,则直接用整数表示。 如:5/6、10/3均是最简形式,而3/6 要化简为1/2 ,6/2 化简为3。

输入格式

从文件 summation.in 中读入数据。

第一行,一个数N,N<=50000;

第2至第N+1行,每行一个分数,用 p/q 的形式表示,不含空格,

p,q 均是不超过 10^9 的正整整数。

输出格式

输出到文件 summation.out 中。

输出只有一行,即最终结果的最简形式。若为分数,用 p/q 的形式表示。

样例

样例输入

输入样例1:
2
1/6
1/3

输入样例2:
4
1/7
34/7
8/7
1/2

样例输出

输出样例1:
1/2

输出样例2:
6