Вход­ной файл со­дер­жит ин­фор­ма­цию о за­яв­ках граж­дан, об­ра­ща­ю­щих­ся во мно­го­функ­ци­о­наль­ный центр (МФЦ) в те­че­ние ка­лен­дар­ных суток. В за­яв­ке ука­за­ны время на­ча­ла и время окон­ча­ния приёма спе­ци­а­ли­стом (в ми­ну­тах от на­ча­ла суток). Ра­бо­чие места спе­ци­а­ли­стов МФЦ (окна) про­ну­ме­ро­ва­ны на­ту­раль­ны­ми чис­ла­ми на­чи­ная с 1. Приём од­но­го граж­да­ни­на ведёт сво­бод­ный спе­ци­а­лист в окне с ми­ни­маль­ным но­ме­ром. Новый по­се­ти­тель может об­ра­тить­ся к осво­бо­див­ше­му­ся спе­ци­а­ли­сту, на­чи­ная со сле­ду­ю­щей ми­ну­ты после за­вер­ше­ния приёма преды­ду­ще­го. Если в мо­мент об­ра­ще­ния в МФЦ сво­бод­ных спе­ци­а­ли­стов нет, то граж­да­нин ухо­дит. Опре­де­ли­те, сколь­ко граж­дан смо­жет по­пасть на приём в МФЦ в те­че­ние 24 часов, и каков номер окна спе­ци­а­ли­ста, ко­то­рый начнёт при­ни­мать по­се­ти­те­ля по­след­ним. Если таких окон не­сколь­ко, ука­жи­те наи­мень­ший номер окна.

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

Вход­ные дан­ные пред­став­ле­ны в файле сле­ду­ю­щим об­ра­зом. Пер­вая стро­ка вход­но­го файла со­дер­жит на­ту­раль­ное число K, не пре­вы­ша­ю­щее 1000,  — ко­ли­че­ство окон в МФЦ. Во вто­рой стро­ке за­пи­са­но на­ту­раль­ное число N обо­зна­ча­ю­щее ко­ли­че­ство граж­дан.

Каж­дая из сле­ду­ю­щих N строк со­дер­жит два на­ту­раль­ных числа, каж­дое из ко­то­рых не пре­вы­ша­ет 1440: ука­зан­ные в за­яв­ке время на­ча­ла и время окон­ча­ния приёма (в ми­ну­тах от на­ча­ла суток).

За­пи­ши­те в от­ве­те два числа: ко­ли­че­ство граж­дан, ко­то­рые смо­гут вос­поль­зо­вать­ся услу­га­ми МФЦ, и номер окна, в ко­то­ром спе­ци­а­лист при­мет по­след­не­го граж­да­ни­на.

Ответ: