题目描述

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

如：$5/6$、$10/3$ 均是最简形式，而 $3/6$ 需要化简为 $1/2$，$3/1$ 需要化简为 $3$。

分子和分母均是正整数。

输入格式

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

输出格式

最终结果的最简形式。若为分数，用 p/q 的形式表示。

输入输出样例

2
1/2
1/3

5/6

说明/提示

👀️ 对于$100\%$的数据，$2\leq n \leq 10，1 \leq p,q \leq 10$。