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

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

1 секунда
64 мегабайти
Легка

Місіс Террі, вчителька мистецтва у дитячому садку, любить, коли її учні ліплять вироби з глини. Одне з її завдань — щоб кожна дитина сформувала шматок глини у прямокутний блок і виміряла його розміри. Однак у кожній групі завжди є одна дитина, яка намагається взяти трохи глини у іншої. Оскільки місіс Террі завжди дає всім дітям однакові шматочки глини, вам потрібно написати програму, яка, спираючись на виміряні розміри блоків, допоможе їй знайти злодія глини та жертву.

Вхідні дані

Є одна або декілька груп дітей, перелічених одна за одною, завершених рядком, що містить -1. Кожна група починається з рядка, що містить — кількість дітей у групі. Далі йдуть рядків, кожен з трьома додатніми числами (розміри блоку) та ім'ям дитини. У кожній групі щонайменше і щонайбільше учнів. Ім'я дитини — не більше букв. Місіс Террі дає кожному учневі не більше кубічних одиниць глини.

У кожній групі є рівно один злодій і одна жертва.

Вихідні дані

Для кожної групи виведіть один рядок, що містить імена злодія та жертви, як показано у прикладі.

Приклади

Приклад 1

Loading
Loading