#P595. 分数求和

分数求和

描述

输入 nn 个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为 11;若最终结果的分母为 11,则直接用整数表示。 如:5/65/610/310/3 均是最简形式,而 3/63/6 需要化简为 1/21/23/13/1 需要化简为 33。 分子和分母均不为 00,也不为负数。

输入

第一行是一个整数 nn,表示分数个数,1n101 \leq n \leq 10; 接下来 nn 行,每行一个分数,用 "p/q" 的形式表示,不含空格,ppqq 均不超过 1010

输出

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

样例输入

2
1/2
1/3

样例输出

5/6