Bölmə#6977
Meşə Mühafizəçiləri meşənin qoruyucuları kimi tanınırlar. Mühafizəçilərin ən yaşlısı Oakbeard hansı ağaclara özü nəzarət edəcəyinə, hansıları isə gənc yoldaşı Birchleaf-ə həvalə edəcəyinə qərar verməlidir. Onlara meşənin düzbucaqlı bir sahəsi verilir, burada cüt sayda ağac olur və onlar həmin sahəni düz bir xətlə iki hissəyə bölməlidirlər.
Ədalətli iş bölgüsü üçün Oakbeard və Birchleaf razılaşırlar ki, meşənin hər iki hissəsi eyni sahəyə malik olmalı və eyni sayda ağac ehtiva etməlidir. Əgər bir ağac bölücü xəttin tam üstündədirsə, o ya Oakbeard-ə, ya da Birchleaf-ə verilə bilər, amma hər ikisinə deyil.
Girişdə bir neçə test halı verilir. Hər bir hal boşluqla ayrılmış tam ədədlə başlayır: , və , burada ağacların sayı, meşənin eni, isə meşənin hündürlüyüdür. Meşənin dörd künc nöqtəsi , , və (W, H) koordinatlarında yerləşir. Sonra sətir gəlir, hər sətirdə iki tam ədəd: x_i və y_i, -ci ağacın koordinatları. Bundan əlavə,
2 \le N \le 50000, 2 \le W \le 10000, 2 \le H \le 10000, cütdür, və hər ikisi eyni zamanda cüt deyil.
0 < x_i < W, 0 < y_i < H hər üçün; bütün ağacların yerləri unikaldır.
Giriş N = W = H = 0 olan bir hal ilə bitir, bu hal işlənməməlidir.
Hər bir test halı üçün sətir çap edin. Hər sətirdə Oakbeard-in meşə hissəsinə düşən bir ağacın koordinatları olan iki boşluqla ayrılmış tam ədəd x_i və y_i olmalıdır.
Nümunə 1