eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Похититель глины

Похититель глины

Миссис Терри - учитель рисования в детском саду - любит, когда ее дети лепят что-нибудь из глины. Одно из ее заданий заключается в том, чтобы придать куску глины форму прямоугольного бруска и измерить его стороны. Однако в каждой группе всегда находится один ребенок, который норовит отобрать немного глины у товарища. Поскольку миссис Терри всегда выдает всем детям равные куски глины, вы можете написать программу, которая поможет миссис Терри найти похитителя глины и его жертву по результатам измерения вылепленных детьми брусков. \InputFile Дана одна или больше групп детей, перечисление которых заканчивается строкой, содержащей \textbf{-1}. Каждая группа начинается со строки, содержащей \textbf{n} - число детей в группе. Дальше идут \textbf{n} строк с информацией об учениках. Каждая строка содержит три положительных числа, представляющих собой размеры получившегося бруска, и имя ребенка. В любой группе не меньше \textbf{2} и не больше \textbf{9} учеников. Имя ребенка не более \textbf{8} букв. Миссис Терри выдает самое большее по \textbf{250} кубических единиц глины каждому ученику. В группе находится ровно один похититель и один пострадавший. \InputFile Напечатайте одну строку для каждой группы, содержащую имена похитителя и его жертвы так, как показано в примере.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
10 10 2 Jill
5 3 10 Will
5 5 10 Bill
4
2 4 10 Cam
4 3 7 Sam
8 11 1 Graham
6 2 7 Pam
-1
Выходные данные #1
Bill Will
Graham Cam