В одном го­ро­де есть более 100 жилых домов. Все дома про­ну­ме­ро­ва­ны, на­чи­ная с еди­ни­цы. Управ­ля­ю­щая ком­па­ния по­лу­чи­ла за­яв­ки на ка­пи­таль­ный ре­монт от жи­те­лей домов. В за­яв­ке ука­зан номер дома и номер подъ­ез­да, где тре­бу­ет­ся ре­монт, при этом каж­дой за­яв­ке при­сва­и­ва­ет­ся уни­каль­ный иден­ти­фи­ка­тор  — на­ту­раль­ное число, не пре­вы­ша­ю­щее 1 000 000. На один и тот же подъ­езд могут быть за­яв­ки сразу от не­сколь­ких жи­те­лей.

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 200 000)  — ко­ли­че­ство по­лу­чен­ных за­явок на ка­пи­таль­ный ре­монт.

Сле­ду­ю­щие N строк со­дер­жат три числа: номер за­яв­ки, номер дома и номер подъ­ез­да (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1 000 000).

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

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла номер дома с мак­си­маль­ным ко­ли­че­ством под­ряд иду­щих подъ­ез­дов, затем номер пер­во­го най­ден­но­го подъ­ез­да из мак­си­маль­но­го числа под­ряд иду­щих подъ­ез­дов в этом доме.

Ответ:

В одном го­ро­де есть более 100 жилых домов. Все дома про­ну­ме­ро­ва­ны, на­чи­ная с еди­ни­цы. Управ­ля­ю­щая ком­па­ния по­лу­чи­ла за­яв­ки на ка­пи­таль­ный ре­монт от жи­те­лей домов. В за­яв­ке ука­зан номер дома и номер подъ­ез­да, где тре­бу­ет­ся ре­монт, при этом каж­дой за­яв­ке при­сва­и­ва­ет­ся уни­каль­ный иден­ти­фи­ка­тор  — на­ту­раль­ное число, не пре­вы­ша­ю­щее 1 000 000. На один и тот же подъ­езд могут быть за­яв­ки сразу от не­сколь­ких жи­те­лей.

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

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся на­ту­раль­ное число N (N ≤ 200 000)  — ко­ли­че­ство по­лу­чен­ных за­явок на ка­пи­таль­ный ре­монт.

Сле­ду­ю­щие N строк со­дер­жат три числа: номер за­яв­ки, номер дома и номер подъ­ез­да (все числа на­ту­раль­ные, не пре­вы­ша­ю­щие 1 000 000).

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

За­пи­ши­те в от­ве­те два на­ту­раль­ных числа: сна­ча­ла номер дома с мак­си­маль­ным ко­ли­че­ством под­ряд иду­щих подъ­ез­дов, затем номер пер­во­го най­ден­но­го подъ­ез­да из мак­си­маль­но­го числа под­ряд иду­щих подъ­ез­дов в этом доме.

Ответ: