Розділ#6977
Лісові Охоронці відомі як захисники лісу. Дубобородий, найстарший із Охоронців, має вирішити, за якими деревами він стежитиме сам, а за якими — його молодший супутник, Березолист. Їм надається прямокутна ділянка лісу, яка містить парну кількість дерев, і цю ділянку вони повинні розділити на дві частини прямою лінією.
Щоб забезпечити справедливий розподіл роботи, Дубобородий і Березолист погодилися, що кожна половина лісу повинна мати однакову площу і містити однакову кількість дерев. Якщо дерево знаходиться точно на розділовій лінії, його можна віднести як до Дубобородого, так і до Березолиста, але не до обох.
Вхід містить кілька тестових випадків. Кожен випадок починається з рядка, що містить цілі числа, розділені пробілами: , та , що позначають кількість дерев, ширину і висоту лісу. Чотири кути лісу знаходяться у точках , , та (W, H). Далі йдуть рядків, кожен із яких містить два цілих числа: x_i та y_i, координати -го дерева. Крім того,
2 \le N \le 50000, 2 \le W \le 10000, 2 \le H \le 10000, — парне число, і не можуть бути одночасно парними.
0 < x_i < W, 0 < y_i < H для всіх ; усі розташування дерев унікальні.
Вхід закінчується випадком N = W = H = 0, який не потрібно обробляти.
Для кожного тестового випадку виведіть рядків. У кожному рядку має бути два цілих числа x_i та y_i — координати дерева, що потрапило на половину Дубобородого.
Приклад 1