本題的要求很簡單，就是求N個數字的和。麻煩的是，這些數字是以有理數“分子/分母”的形式給出的，你輸出的和也必須是有理數的形式。

輸入格式：

輸入第一行給出一個正整數N（<=100）。隨後一行按格式“a1/b1 a2/b2 ...”給出N個有理數。題目保證所有分子和分母都在長整型範圍內。另外，負數的符號一定出現在分子前面。

輸出格式：

輸出上述數字和的最簡形式 —— 即將結果寫成“整數部分 分數部分”，其中分數部分寫成“分子/分母”，要求分子小於分母，且它們沒有公因子。如果結果的整數部分為0，則只輸出分數部分。

輸入樣例1：

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

#include <cstdio>
#include <cstdlib>
#define LL long long
using namespace std;

LL getGcd(LL a, LL b) {
    return b == 0 ? a : getGcd(b, a % b);
}
LL getLcm(LL a, LL b) {
    return a * b / getGcd(a, b);
}
LL n, a, b, x, y;

int main () {

    scanf("%lld", &n); 
    x = 0; y = 1;

    for (int i = 0; i < n; i++) {
        scanf("%lld/%lld", &a, &b);
        int lcm = getLcm(y, b);
        x = x * (lcm / y) + a * (lcm / b);
        y = lcm;
        int gcd = getGcd(x, y);
        x /= gcd; // 相加完成後能約分就約分 避免超出範圍
        y /= gcd;
    }
    LL integer = x / y;
    x %= y;

/**/if (y < 0 && x > 0) {
/**/    y *= -1;
/**/    x *= -1;
/**/}
/**/if (y < 0 && x < 0) {
/**/    x *= -1;
/**/    y *= -1;
/**/}
    
    if (integer == 0) {
        if (x == 0) {
            printf("0\n");
        } else {
            int gcd = getGcd(x, y);
            printf("%lld/%lld\n", x / gcd, y / gcd);
        }
    } else {
        if (x == 0) {
            printf("%lld\n", integer);
        } else {
        /**/if (integer < 0) {
        /**/    int gcd = getGcd(x, y);
        /**/    printf("%lld %lld/%lld\n", integer, abs(x / gcd), abs(y / gcd));            
            } else {
                int gcd = getGcd(x, y);
                printf("%lld %lld/%lld\n", integer, x / gcd, y / gcd);      
            }
            
        }
    }
    return 0;
}