La o brutărie, timp de n zile s-au făcut cozonaci. Pentru fiecare cozonac este nevoie de un kilogram de făină. Furnizorul de făină a livrat zilnic cantități diferite de făină. În această brutărie nici unul dintre angajați nu dorește să lucreze mai mult decât celălalt. Așadar, în fiecare zi, cele f kilograme de făină livrate au fost împărțite astfel încât fiecare dintre cei m angajați a primit același număr de kilograme de făină, iar cantitatea rămasă r (r < m) s-a trimis înapoi furnizorului. Cunoscând numărul de zile n și pentru fiecare zi valorile f și r, scrieți un program care determină numărul total k de cozonaci care s-au făcut în cele n zile și numărul de angajați m care lucrează la brutărie. Pe prima linie a fișierului de intrare cozonaci.in se găsește numărul natural n. Pe fiecare dintre următoarele n linii se găsesc câte două numere naturale f și r separate printr-un spațiu. În fișierul cozonaci.out, pe prima linie se va afișa numărul natural k, iar pe linia a doua, numărul natural m.

Restrictii
1 ≤ n ≤ 50
0 ≤ r < f ≤ 500
Pentru fiecare test de intrare se poate determina cel puțin o valoare nenulă pentru m și f > m
Dacă există mai multe valori posibile pentru m, atunci se afișează valoarea cea mai mare.
Pentru prima cerință se acordă 30% din punctaj iar pentru cerința a doua 70%.
!!!!!in c++ va rog repede dau coroana