题目描述

输入 $n$ 个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 $1$；若最终结果的分母为 $1$，则直接用整数表示。

如：$\\frac{5}{6}、\\frac{10}{3}$ 均是最简形式，而 $\\frac{3}{6}$ 需要化简为 $\\frac{1}{2}, \\frac{3}{1}$ 需要化简为 $3$。

分子和分母均不为 $0$，也不为负数。

输入格式

第一行是一个整数 $n$，表示分数个数，$1 ≤ n ≤ 10$；

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

输出格式

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

样例

样例输入 1

2
1/2
1/3

样例输出 1

5/6