题目描述

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

如：5/6、10/3均是最简形式，而3/6需要化简为1/2,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

输入样例 #2

1
0/1

输出样例 #2

0

输入样例 #3

1
10/1

输出样例 #3

10

数据范围

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

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