童童的分数计算

题目描述

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

输入格式

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

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

输出格式

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

样例输入 #1

3
1/5
1/6
1/3

样例输出 #1

7/10

数据范围

$1 \le n \le 10$ 每个分数的分子 $p$ 和分母 $q$ 均满足 $1 \le p, q \le 10$。 分子和分母均不为 $0$，也不为负数。

知识点与难度

本题涉及的知识点从属于 GESP五级（递归、简单数学、质数），难度等级：⭐⭐⭐。

测试点分布