分数求和

题目描述

输入 n 个分数并对它们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 1；若最终结果的分母为 1，则直接用整数表示。如：5/6、10/3 均是最简形式，而 3/6 需要化简为 1/2，3/1 需要化简为 3。分子和分母均不为 0，也不为负数。

输入

第一行是一个整数 n，表示分数个数，1 ≤ n ≤ 10；接下来 n 行，每行一个分数，用 "p/q" 的形式表示，不含空格，p，q 均不超过 10。

输出

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

样例输入

2
1/2
1/3

样例输出

5/6