Сер­вер вы­пол­ня­ет за­про­сы на пе­ре­да­чу дан­ных, при этом све­де­ния о каж­дом вы­пол­нен­ном за­про­се (время ре­ги­стра­ции, иден­ти­фи­ка­тор кли­ен­та, объём пе­ре­дан­ных дан­ных) со­хра­ня­ют­ся в жур­на­ле ра­бо­ты, а пе­ре­дан­ные дан­ные  — в спе­ци­аль­ном раз­де­ле па­мя­ти сер­ве­ра, име­ю­щем огра­ни­чен­ный объём.

Каж­дый раз, когда остаётся не­до­ста­точ­но сво­бод­ной па­мя­ти, сер­вер создаёт ре­зерв­ную копию всех на­коп­лен­ных там дан­ных, после чего осво­бож­да­ет раз­дел и про­дол­жа­ет вы­пол­не­ние за­про­сов. На­пи­ши­те про­грам­му об­ра­бот­ки жур­на­ла ра­бо­ты сер­ве­ра и опре­де­ли­те иден­ти­фи­ка­тор кли­ент­ско­го устрой­ства, с ко­то­ро­го на сер­вер был пе­ре­дан наи­боль­ший общий объём дан­ных, а также сумму объёмов (в Кбайт) двух наи­боль­ших ре­зерв­ных копий спе­ци­аль­но­го раз­де­ла, со­здан­ных не позд­нее 11:59:59.

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

Пер­вая стро­ка вход­но­го файла (жур­на­ла ра­бо­ты сер­ве­ра) со­дер­жит два на­ту­раль­ных числа: N (N < 1 000 000)  — ко­ли­че­ство строк в жур­на­ле и K (K < 1 000 000)  — вме­сти­мость спе­ци­аль­но­го раз­де­ла па­мя­ти сер­ве­ра в Кбайт. Каж­дая из сле­ду­ю­щих N строк со­дер­жит ин­фор­ма­цию об одном вы­пол­нен­ном за­про­се: время ре­ги­стра­ции за­про­са в фор­ма­те ЧЧ:ММ:СС (часы, ми­ну­ты, се­кун­ды) и два на­ту­раль­ных числа: C (C < 1 000 000)  — иден­ти­фи­ка­тор кли­ент­ско­го устрой­ства и S (S < K)  — объём дан­ных за­про­са в Кбайт.

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

В от­ве­те за­пи­ши­те два числа: сна­ча­ла иден­ти­фи­ка­тор устрой­ства, с ко­то­ро­го был пе­ре­дан наи­боль­ший сум­мар­ный объём дан­ных, а затем сумму объёмов (в Кбайт) двух наи­боль­ших ре­зерв­ных копий спе­ци­аль­но­го раз­де­ла, вы­пол­нен­ных не позд­нее 11:59:59.

Ти­по­вой при­мер ор­га­ни­за­ции дан­ных во вход­ном файле

8 140000

01:01:01 101 20000

03:03:03 202 110000

05:05:05 101 90000

07:07:07 303 62000

10:10:10 101 48000

15:15:15 202 12000

21:21:21 303 120000

23:23:23 404 134000

Ответ: