Bölmə
Entlər meşənin çobanları kimi tanınır. Orta Yerdə yaşayan ən qədim Ent olan Treebeard, hansı ağacları çobanlıq edəcəyini və hansı ağacların gənc Ent yoldaşı Bregalad tərəfindən çobanlıq ediləcəyini müəyyən etməlidir. Onlar Fangorn meşəsinin düzbucaqlı bir hissəsinə sahibdirlər və bu hissəni bir düz xətt sərhədi ilə iki hissəyə bölməlidirlər.
İş yükünü ədalətli şəkildə bölüşdürmək üçün Treebeard və Bregalad qərara gəliblər ki, meşənin hər iki yarısı bərabər sahəyə malik olmalı və bərabər sayda ağac içərməlidir. Əgər bir ağac dəqiq olaraq bölmə xəttinin üzərindədirsə, o ağac meşənin yarısına daxil edilir, lakin hər iki yarıya daxil edilmir. Bölmə xəttinin üzərində olan hər hansı bir ağac ya Treebeard, ya da Bregalad-a təyin edilə bilər.
Giriş verilənləri
Giriş bir neçə test halından ibarət olacaq. Hər bir test halı N, W və H tam ədədləri ilə başlayan bir sətirdən ibarətdir. Bunlar müvafiq olaraq ağacların sayı, meşənin eni və meşənin hündürlüyünü göstərir. Meşənin dörd küncü (0, 0), (W, 0), (0, H) və (W, H) nöqtələrindədir. Bu sətirdən sonra N sətir gəlir, hər biri i-ci ağacın koordinatlarını göstərən x_i və y_i tam ədədlərindən ibarətdir. Bundan əlavə,
2 ≤ N ≤ 50000, 2 ≤ W ≤ 10000, 2 ≤ H ≤ 10000, N cütdür, W və H hər ikisi cüt deyil.
0 < x_i < W, 0 < y_i < H bütün i üçün. Bütün ağacların yerləri fərqlidir.
Giriş N = W = H = 0 olan bir hal ilə bitəcək, bu hal işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün N=2 sətir çap edin. Hər sətirdə Treebeard tərəfindən çobanlıq ediləcək meşənin yarısında olan i-ci ağacın koordinatlarını göstərən iki boşluqla ayrılmış tam ədəd x_i və y_i çap edin.