Во время сес­сии сту­ден­ты сдают 4 эк­за­ме­на, за каж­дый из ко­то­рых можно по­лу­чить от 2 до 5 бал­лов. Сту­ден­ты, по­лу­чив­шие хотя бы одну «двой­ку», счи­та­ют­ся не сдав­ши­ми сес­сию. Ре­зуль­та­ты сес­сии пуб­ли­ку­ют­ся в виде рей­тин­го­во­го спис­ка, в ко­то­ром сна­ча­ла ука­за­ны иден­ти­фи­ка­ци­он­ные но­ме­ра сту­ден­тов (ID), сдав­ших сес­сию, в по­ряд­ке убы­ва­ния сред­не­го балла за сес­сию, а в слу­чае ра­вен­ства сред­них бал­лов  — в по­ряд­ке воз­рас­та­ния ID.

Затем рас­по­ла­га­ют­ся ID сту­ден­тов, не сдав­ших сес­сию: сна­ча­ла  — по­лу­чив­ших одну «двой­ку», затем  — две «двой­ки», потом ID сту­ден­тов с тремя «двой­ка­ми» и, на­ко­нец, ID сту­ден­тов, по­лу­чив­ших по 2 балла за каж­дый из эк­за­ме­нов. Если сту­ден­ты имеют оди­на­ко­вое ко­ли­че­ство «двоек», то их ID в рей­тин­ге рас­по­ла­га­ют­ся в по­ряд­ке воз­рас­та­ния.

По­вы­шен­ную сти­пен­дию по­лу­ча­ют сту­ден­ты, за­няв­шие в рей­тин­го­вом спис­ке пер­вые 25% мест, при усло­вии от­сут­ствия у них «двоек».

Га­ран­ти­ру­ет­ся, что без «двоек» сес­сию сдали не менее 25% сту­ден­тов.

Най­ди­те ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, а также ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет менее трех «двоек».

В от­ве­те за­пи­ши­те два целых по­ло­жи­тель­ных числа: сна­ча­ла ID сту­ден­та, ко­то­рый за­ни­ма­ет по­след­нее место среди сту­ден­тов с по­вы­шен­ной сти­пен­ди­ей, затем ID пер­во­го в рей­тин­го­вом спис­ке сту­ден­та, ко­то­рый имеет менее трех «двоек».

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

В пер­вой стро­ке вход­но­го файла на­хо­дит­ся число N, обо­зна­ча­ю­щее ко­ли­че­ство сту­ден­тов (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 10 000). Каж­дая из сле­ду­ю­щих N строк со­дер­жит 5 чисел через про­бел: ID сту­ден­та (целое по­ло­жи­тель­ное число, не пре­вы­ша­ю­щее 100 000) и че­ты­ре оцен­ки, по­лу­чен­ные им за сес­сию. Га­ран­ти­ру­ет­ся, что общее число сту­ден­тов N крат­но 4 и хотя бы один сту­дент имеет менее трех «двоек».

Во вход­ном файле все ID раз­лич­ны.

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

Два на­ту­раль­ных числа: ис­ко­мые ID сту­ден­тов в по­ряд­ке, ука­зан­ном в усло­вии за­да­чи.

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

8

4 4 4 4 4

7 5 5 5 2

10 3 4 4 5

1 4 4 4 3

6 3 5 5 3

2 2 2 2 2

13 2 2 2 3

3 3 3 3 3

При таких ис­ход­ных дан­ных рей­тин­го­вый спи­сок ID имеет вид: 4 6 10 1 3 7 13 2 Ответ: 6 7.

Ти­по­вой при­мер имеет ил­лю­стра­тив­ный ха­рак­тер. Для вы­пол­не­ния за­да­ния ис­поль­зуй­те дан­ные из при­ла­га­е­мо­го файла.

Ответ: