题目描述

程程正在复习最近的考试内容，有这样一道题目：输入 $n$ 个分数并对它们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为 1；若最终结果的分母为 1，则直接用整数表示。

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

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

你能编写一段程序，帮助程程解决这个问题吗？

输入格式

第一行是一个整数 $n$，为分数个数，$1 \leq n \leq 10$；

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

输出格式

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

输入样例 #1

3  
1/2  
1/4  
1/8

输出样例 #1

7/8