#2100. N 个数求和

N 个数求和

No testdata at current.

题目描述

本题要求很简单,就是求 NN 个有理数的和。麻烦的是,这些数字是以有理数 分子/分母 的形式给出的,你输出的和也必须是有理数的形式。


输入格式

从标准输入按以下格式读取数据:

NN

a1/b1a_1/b_1 a2/b2a_2/b_2 \dots aN/bNa_N/b_N

其中:

  • 第一行输入一个正整数 NN,表示有理数的个数。
  • 第二行按格式 a1/b1 a2/b2 ... 给出这 NN 个有理数。
  • 保证所有分子和分母都在长整型范围内。
  • 如果有负数,则负号一定出现在分子前面。

输出格式

输出这些有理数和的最简形式。

也就是说,需要将结果写成:

整数部分 分数部分

其中分数部分写成 分子/分母 的形式,并满足:

  • 分子小于分母;
  • 分子与分母互质。

特别地:

  • 如果结果的整数部分为 00,则只输出分数部分;
  • 如果结果恰好为整数,则只输出整数部分。

数据范围

  • N100N \le 100

样例

5
2/5 4/15 1/30 -2/60 8/3
3 1/3
2
4/3 2/3
2
3
1/3 -1/6 1/8
7/24