Cerinţa

Se dau n perechi de numere naturale nenule, fiecare reprezentând câte o fracţie. Calculaţi suma celor n fracţii, aducând rezultatul la forma ireductibilă.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n perechi de numere naturale, reprezentând numărătorul şi numitorul unei fracţii.

Date de ieşire

Programul afișează pe ecran numerele P Q, separate prin exact un spaţiu, reprezentând numărătorul şi numitorul fracţiei sumă, adusă la forma ireductibilă.

Restricţii şi precizări

• 1 ≤ n ≤ 10
• numărătorul şi numitorul fiecărei fracţii sunt numere naturale cu cel mult două cifre

Exemplu:

Intrare

4
1 3
5 6
1 2
4 2

Ieșire

11 3