printРабочее место участника

printЗадачи

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

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Миссис Терри – учитель рисования в детском саду – любит, когда ее дети лепят что-нибудь из глины. Одно из ее заданий заключается в том, чтобы придать куску глины форму прямоугольного бруска и измерить его стороны. Однако в каждой группе всегда находится один ребенок, который норовит отобрать немного глины у товарища. Поскольку миссис Терри всегда выдает всем детям равные куски глины, вы можете написать программу, которая поможет миссис Терри найти похитителя глины и его жертву по результатам измерения вылепленных детьми брусков.
Дана одна или больше групп детей, перечисление которых заканчивается строкой, содержащей `-1`. Каждая группа начинается со строки, содержащей `n` – число детей в группе. Дальше идут `n` строк с информацией об учениках. Каждая строка содержит три положительных числа, представляющих собой размеры получившегося бруска, и имя ребенка. В любой группе не меньше 2 и не больше 9 учеников. Имя ребенка не более 8 букв. Миссис Терри выдает самое большее по 250 кубических единиц глины каждому ученику. В группе находится ровно один похититель и один пострадавший.
Напечатайте одну строку для каждой группы, содержащую имена похитителя и его жертвы так, как показано в примере.

Пример ввода

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

Пример вывода

Bill Will
Graham Cam
Источник: ACM ICPC Mid-Central RC 2003
loading