Розділ
The Ents відомі як пастухи лісу. Древобород, найстаріший живий Ент у Середзем'ї, має визначити, які дерева він буде пасти, а які дерева будуть пасти його молодий товариш Ент, Брегалад. Вони мають прямокутну ділянку лісу Фангорн, що містить парну кількість дерев, яку потрібно розділити на дві частини за допомогою однієї прямої лінії.
Щоб справедливо розподілити роботу, Древобород і Брегалад вирішили, що кожна з їхніх половин лісу повинна містити рівну площу і рівну кількість дерев. Якщо дерево лежить точно на розділовій лінії, то це дерево враховується в одній або іншій половині лісу, але не в обох. Будь-яке дерево, що лежить точно на розділовій лінії, може бути призначене або Древобороду, або Брегаладу.
Вхідні дані
Вхідні дані складатимуться з кількох тестових випадків. Кожен тестовий випадок починається з рядка з 3 цілими числами, розділеними пробілами: N, W та H, що позначають кількість дерев, ширину лісу та висоту лісу відповідно. Чотири кути лісу мають координати (0, 0), (W, 0), (0, H) та (W, H). Після цього рядка йдуть N рядків, кожен з парою цілих чисел, розділених пробілами: x_i та y_i, що позначають координати i-го дерева. Крім того,
2 ≤ N ≤ 50000, 2 ≤ W ≤ 10000, 2 ≤ H ≤ 10000, N парне, W та H не є обидва парними.
0 < x_i < W, 0 < y_i < H для всіх i. Всі місця розташування дерев є унікальними.
Вхідні дані завершуються випадком, де N = W = H = 0, який не слід обробляти.
Вихідні дані
Для кожного тестового випадку виведіть N=2 рядки. У кожному рядку виведіть два цілих числа, розділених пробілом: x_i та y_i, що позначають координати i-го дерева в половині лісу, яку буде пасти Древобород.