Fișierul intrare/ieșire	cozonaci.in, cozonaci.out	Sursă	Concursul Grigore Moisil 2011 (Lugoj)
Autor	Susana Gălățan	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	1 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cozonaci (clasa 5-6)

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.

Cerință

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.

Date de intrare

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.

Date de ieșire

Î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.

Restricții

• 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%.

Exemple