В от­де­ле­нии банка ра­бо­та­ют шесть окон для об­слу­жи­ва­ния кли­ен­тов. Каж­дое окно ока­зы­ва­ет услу­ги опре­делённого вида. Кли­ент вхо­дит в от­де­ле­ние и встаёт в оче­редь к тому окну, ко­то­рое ока­зы­ва­ет не­об­хо­ди­мую ему услу­гу.

Если после 30 минут ожи­да­ния в оче­ре­ди окно не осво­бо­ди­лось, кли­ент ухо­дит. Если окно осво­бо­ди­лось ровно через 30 минут ожи­да­ния, кли­ент не ухо­дит и по­лу­ча­ет услу­гу.

Если мо­мент за­вер­ше­ния об­слу­жи­ва­ния од­но­го или не­сколь­ких кли­ен­тов сов­па­да­ет с мо­мен­том при­хо­да но­во­го кли­ен­та, то можно счи­тать, что новый кли­ент пришёл после того, как об­слу­жи­ва­ние ранее при­шед­ше­го кли­ен­та за­вер­ши­лось и оче­редь со­кра­ти­лась.

Вход­ные дан­ные.

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N (N ≤ 1000)  — общее ко­ли­че­ство кли­ен­тов, при­шед­ших в от­де­ле­ние за один ра­бо­чий день. Каж­дая из сле­ду­ю­щих N строк опи­сы­ва­ет од­но­го кли­ен­та и со­дер­жит 3 целых числа: время при­хо­да кли­ен­та в от­де­ле­ние (ко­ли­че­ство минут с на­ча­ла ра­бо­че­го дня), время (ко­ли­че­ство минут), не­об­хо­ди­мое для об­слу­жи­ва­ния дан­но­го кли­ен­та, и номер окна, в ко­то­рое ему не­об­хо­ди­мо об­ра­тить­ся. Га­ран­ти­ру­ет­ся, что ни­ка­кие два кли­ен­та не при­хо­дят в одно и то же время.

Опре­де­ли­те наи­мень­шее ко­ли­че­ство кли­ен­тов, об­слу­жен­ных в те­че­ние дня в одном окне, и ко­ли­че­ство кли­ен­тов, ко­то­рые по­ки­нут от­де­ле­ние из-⁠за слиш­ком дол­го­го ожи­да­ния.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла наи­мень­шее ко­ли­че­ство кли­ен­тов, об­слу­жен­ных в одном окне, затем ко­ли­че­ство не­об­слу­жен­ных кли­ен­тов.

Ответ: