W Bajtocji mieszka zegarmistrz Gustaw, który od wielu lat naprawia zegary. W jego zakładzie można znaleźć mnóstwo starych zegarów. Interesujące może być to, że wszystkie zegary są wskazówkowe. Każdy z nich posiada 2 wskazówki: bajtogodzinną i bajtominutową. Obie wskazówki poruszają się w prawą stronę. Bajtogodzina w Bajtocji zawsze trwała 100 bajtominut, dlatego też wszystkie zegary posiadają podziałkę na 100 bajtominut. Dziwniejsze jest to, że długość dnia w Bajtocji często się zmieniała, stąd zegary posiadają niekoniecznie taką samą podziałkę na bajtogodziny. Mieszkańcy Bajtocji mówią, że Gustaw posiada zegar odmierzający ponad milion bajtogodzin!</p>

Do zegarmistrza postanowił przyjechać król, dlatego też Gustaw postanowił zrobić jak najlepsze wrażenie. Stwierdził, że królowi spodoba się, jeśli wszystkie zegary będą wskazywały taki sam czas. W tej chwili każdy z zegarów jest wyłączony. Gustaw nie może przestawiać ręcznie zegarów, gdyż są one bardzo stare i mogłyby ulec zniszczeniu. Może natomiast uruchomić jeden dowolny zegar i poczekać tyle bajtogodzin i bajtominut, o ile chce przestawić dany zegar. Nie może uruchamiać dwóch zegarów jednocześnie. Pomóż Gustawowi wybrać bajtogodzinę i bajtominutę, którą mają wskazywać wszystkie zagary, aby czas potrzebny na ich przestawienie był jak najkrótszy.

입력 형식

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 10⁶). W n następnych wierszach znajdują się opisy i - tego zegara w postaci trzech liczb całkowitych g_i, m_i, p_i, oznaczających odpowiednio liczbę bajtogodzin, wskazywanych aktualnie przez i - ty zegar, liczbę bajtominut oraz wielkość podziałki bajtogodzinnej i - tego zegara (0 ≤ g_i < p_i ≤ 10⁹)

출력 형식

Pierwszy i jedyny wiersz wyjścia powinien zawierać dwie liczby całkowite: liczbę bajtogodzin i liczbę bajtominut, jakie będzie musiał czekać Gustaw.

예제 입력

3
12 20 16
1 10 15
1 10 18

예제 출력

4 90

힌트

Najbardziej opłaca się przestawić tylko pierwszy zegar o 4 bajtogodziny i 90 bajtominut. Wszystkie zegary będą wskazywały wtedy 1:10.