题目描述

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

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

输入格式

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

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

输出格式

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

样例

2
1/2
1/3

5/6

数据范围

• $1 \le n \le 10$
• $p, q$ 均不超过 $10$