Разделение
Энты известны как хранители леса. Древобород, старейший из Энтов в Средиземье, должен решить, какие деревья он будет пасти сам, а какие доверит своему молодому товарищу Энту, Брегаладу. У них есть прямоугольный участок леса Фангорн с четным количеством деревьев, который они должны разделить на две равные части с помощью одной прямой линии.
Чтобы равномерно распределить нагрузку, Древобород и Брегалад решили, что каждая половина леса должна содержать одинаковую площадь и одинаковое количество деревьев. Если дерево находится точно на линии раздела, оно может быть отнесено либо к Древобороду, либо к Брегаладу, но не к обоим одновременно.
Входные данные
Ввод состоит из нескольких тестовых случаев. Каждый тестовый случай начинается со строки, содержащей 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-го дерева в той половине леса, которую будет пасти Древобород.