#8362. 「AcWing1567」有理数的和 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

给定 个有理数,格式为 分子/分母 ,请你计算它们的和。

输入格式

第一行包含一个整数 ,表示有理数的个数。

第二行包含 个有理数 ,如果有理数为负数,则负号必须出现在分子前面。

输出格式

输出所有有理数的和,格式为 整数 分子/分母,其中整数是总和的整数部分,分子 < 分母,并且分子和分母没有公因子。

特别地,如果结果是整数,则只需输出整数部分;否则如果整数部分是 ,则只需输出小数部分。

样例

样例输入 1

5
2/5 4/15 1/30 -2/60 8/3

样例输出 1

3 1/3

样例输入 2

2
4/3 2/3

样例输出 2

2

样例输入 3

3
1/3 -1/6 1/8

样例输出 3

7/24

数据范围与提示


保证答案中需要出现的所有数字都在 long long 范围内,且保证最终答案为非负数。