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

Задание 26

Входные данные.
В первой строке входного файла находятся два числа: N  — количество поданных заявлений о приеме (натуральное число, не превышающее 1000) и S  — количество имеющихся мест. В следующих N строках три оценки: по русскому языку, математике и информатике, соответственно, разделенные пробелами (все числа натуральные, не превышающие 100).
Запишите в ответе два числа без пробела: сначала проходной балл, затем оценку по информатике, необходимую для зачисления при условии набранного полупроходного балла.
Пример входного файла:
4 2
60 75 90
65 70 90
50 80 100
40 95 80
При таких исходных данных проходной балл равен 230, полупроходной 225, на оставшееся одно место будет зачислен абитуриент, набравший в сумме 225 баллов и получивший по информатике 90 баллов.

Ответ: