👤

#391 Fractii

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 numitorul şi numărătorul 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 2 cifre


Exemplu

Intrare

4
1 3
5 6
1 2
4 2

Ieșire

11 3