Pizza

Pizza
PROGRAMOWANIE NA START
7 XII 2013
W czasie sobotniego maratonu w programowaniu zespołowym organizatorzy postanowili zamówić dla
wszystkich startujących pizzę. Pomóż w sporządzeniu zamówienia odpowiedniej ilości pizzy, pisząc
program. Każdy z zawodników określił swoje możliwość konsumpcji pizzy w postaci ułamka.
Wejście
W pierwszym wierszu standardowego wejścia zapisano liczbę zawodników Z (2 ≤ Z ≤ 100). W
następujących Z wierszach podano indywidualne zamówienia w postaci pary liczb L i M, oznaczających
odpowiednio licznik i mianownik ułamka części pizzy jaką zamówił kolejny zawodnik (1 ≤ L, M ≤ 100).
Wyjście
Na standardowe wyjście wypisz liczbę pizz potrzebną do realizacji wszystkich zamówień.
Przykłady
Wejście
2
12
14
Wyjście
1
Wejście
2
21
24
Wyjście
3
Wejście
3
12
13
15
Wyjście
2
Projekt finansowany ze środków Ministerstwa Administracji i Cyfryzacji