Description

Input $n$ fractions and sum them up, then express the result in its simplest form. The simplest form means that the greatest common divisor (GCD) of the numerator and denominator is $1$; if the denominator of the final result is $1$, represent it directly as an integer. Neither the numerator nor the denominator is $0$ or negative.

Input Format

The first line is an integer $n$, indicating the number of fractions, where $1 ≤ n ≤ 10$; The next $n$ lines each contain a fraction in the form "$p/q$", without spaces, where $p$ and $q$ do not exceed $10$.

Output Format

The output consists of only one line, which is the final result in its simplest form. If the result is a fraction, represent it in the form "$p/q$".

2
1/2
1/3

5/6