本题采用文件输入输出。
输入文件为 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