2624: 童童的分数计算

题目描述

学校里面讲了分数，童童很高兴，童童学编程，有个想法，可以写一个程序用来计算分数的和，方式就是输入 nn 个分数并且输出这 nn 个分数的和。并且用最简分数表示，最简分数的概念：分子分母的最大公约数为 11，若最终结果的分母为 11，则直接用整数表示。如： 5/75/7,8/38/3 均是最简形式，而 4/84/8 需要化简为 1/21/2， 5/15/1 需要化简为5。分子和分母均不为0，也不为负数。现在请你来帮忙吧。

输入描述

第一行一个整数 nn，表示分数个数。
接下来 nn 行，每行一个分数，用 "a/b""a/b" 的形式表示，不含空格，p，qp，q均不超过 1010。

输出描述

输出只有一行，即最终结果,注意是最简分数形式。若为分数，用 "p/q""p/q" 的形式表示。若最终结果的分母为 11，则直接用整数表示。

3
1/5
1/6
1/3

7/10