Задача #677

(А.Богданов) В некотором вузе N абитуриентов поступают на некое направление на М мест. Абитуриенты сдали ЕГЭ по русскому языку, профильной математике, физики и/или информатике. В зачет идет 3 экзамена. Если сданы и физика, и информатика, то в зачет идёт максимальный балл из двух предметов. Часть выпускников еще не подала оригиналы документов, что отмечено в исходных данных первым полем (0/1). Необходимо определить гарантированно проходной балл.

Входные данные: в первой строке N – кол-во выпускников, M – кол-во мест на направление и далее N строк для каждого абитуриента, в которых первое число 0/1 (отсутствие/наличие оригиналов документов) и далее 3 или 4 оценки: баллы по русскому, профилю, физике и/или информатике.

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

- проходной балл с учетом наличия оригиналов документов (на момент запроса)
- проходной балл без учета наличия оригиналов документов (верхняя оценка)

Пример:
6 2
0 60 80 90 80
1 61 80 90 80
0 62 80 90 80
1 63 80 90
0 64 80 90
1 65 80 90

С учетом наличия оригиналов документов будут зачислены абитуриенты с баллами 235 и 233. Проходной 233. Без учета документов 235 и 234. Проходной 234.