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

Викрадач глини

Викрадач глини

Місіс Террі - вчителька малювання у дитячому саду - любить, коли її діти ліплять щось із глини. Одне з її завдань полягає у тому, щоб надати шматку глини форму прямокутного бруска і виміряти його ширину. Проте у кожній групі завжди знаходиться одна дитина, яка намагається відібрати трохи глини у товариша. Оскільки місіс Террі завжди видає усім дітям рівні шматки глини, ви повинні написати програму, яка допоможе місіс Террі знайти викрадача глини та його жертву за результатами вимірювання виліплених дітьми брусків. \InputFile Задано одну або більше груп дітей, перерахування яких закінчується рядком, що містить \textbf{-1}. Кожна група починається з рядка, що містить \textbf{n} - число дітей у групі. Далі йдуть \textbf{n} рядків з інформацією про учнів. Кожен рядок містить три додатніх числа, що являють собою розміри отриманого бруска, та ім'я дитини. У будь-якій групі не менше \textbf{2} і не більше \textbf{9} учнів. Ім'я дитини не більше \textbf{8} букв. Місіс Террі видає найбільше по \textbf{250} кубічних одиниць глини кожному учню. У групі перебуває рівно один викрадач і один постраждалий. \OutputFile Надрукуйте один рядок для кожної групи, що містить імена викрадача і його жертви так, як показано у прикладі.
Ліміт часу 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