Отбор аби­ту­ри­ен­тов в вуз про­ис­хо­дит по сумме бал­лов трех эк­за­ме­нов: по рус­ско­му языку, ма­те­ма­ти­ке и ин­фор­ма­ти­ке. На за­ра­нее из­вест­ное ко­ли­че­ство мест за­чис­ля­ют­ся аби­ту­ри­ен­ты, на­брав­шие боль­шую сумму бал­лов по ре­зуль­та­там трех эк­за­ме­нов. Все аби­ту­ри­ен­ты, на­брав­шие опре­де­лен­ную сумму бал­лов или боль­ше, за­чис­ля­ют­ся на име­ю­щи­е­ся места. Такой балл на­зы­ва­ет­ся про­ход­ным. Если после за­пол­не­ния име­ю­щих­ся мест аби­ту­ри­ен­та­ми с про­ход­ным бал­лом оста­ют­ся не­за­пол­нен­ные места, но аби­ту­ри­ен­тов, на­брав­ших сле­ду­ю­щую сумму бал­лов, боль­ше, чем ва­кант­ных мест, на­бран­ная этими аби­ту­ри­ен­та­ми сумма бал­лов на­зы­ва­ет­ся по­лу­про­ход­ным бал­лом. Из числа аби­ту­ри­ен­тов, на­брав­ших по­лу­про­ход­ной балл, на име­ю­щи­е­ся места при­ни­ма­ют­ся аби­ту­ри­ен­ты, име­ю­щие более вы­со­кий балл по ма­те­ма­ти­ке, а при ра­вен­стве бал­лов по ма­те­ма­ти­ке  — по ин­фор­ма­ти­ке.

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

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

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

За­пи­ши­те в от­ве­те два числа без про­бе­ла: сна­ча­ла про­ход­ной балл, затем оцен­ку по ин­фор­ма­ти­ке, не­об­хо­ди­мую для за­чис­ле­ния при усло­вии на­бран­но­го по­лу­про­ход­но­го балла.

При­мер вход­но­го файла:

4 2

60 75 90

65 70 90

50 80 100

40 95 80

При таких ис­ход­ных дан­ных про­ход­ной балл равен 230, по­лу­про­ход­ной 225, на остав­ше­е­ся одно место будет за­чис­лен аби­ту­ри­ент, на­брав­ший в сумме 225 бал­лов и по­лу­чив­ший по ин­фор­ма­ти­ке 90 бал­лов.

Ответ: