Toy Zalı
Kamran kəndin gözəl bir hissəsində düzbucaqlı bir bağ sahəsi alıb. Onun biznes planı, toy mərasimlərini keçirmək üçün bir zal tikməkdir, çünki kənd son zamanlarda toy mərasimləri üçün əla bir məkan olaraq çox diqqət çəkib. Qanunlara görə qadın və kişi bölmələri ayrılmalıdır, buna görə də o, zalı üç bölməyə ayırmağı düşünür: kişi bölməsi, qadın bölməsi və ümumi bölmə (tualetlər, yemək otağı və s. daxil olmaqla). Ümumi bölmə hər kəs üçün asanlıqla əlçatan olmalıdır, buna görə də digər iki bölmənin ortasında yerləşdirilməlidir. Bir neçə təklif dizayn arasında, Kamran aşağıda təsvir edilən dizaynı seçib, burada hər üç bölmə eyni ölçüdə kvadratdır, onlar bir-birinə L şəklində birləşir, tərəfləri bağın tərəflərinə paraleldir və ümumi bölmənin bağın cənub və qərb tərəflərinə baxan görünən tərəfləri var. İndi əsas sual zalın harada tikilməli olduğudur. Bağda çoxlu köhnə ağaclar var və ağacların kəsilməsi yüksək hava çirkliliyi səbəbindən qadağandır. O, sizdən ən böyük zalı harada tikə biləcəyini tapmaqda kömək etməyinizi xahiş edir.
Giriş verilənləri
Girişdə bir neçə test halı var. Hər bir test halı, birinci sətirdə qeyri-mənfi tam ədəd n (1 ≤ n ≤ 50000) və iki müsbət tam ədəd a və b (hamısı 1000000-dən çox olmayan) ilə başlayır, burada n bağdakı fərqli ağacların sayını, a və b isə bağın tərəflərini göstərir. Dəqiq olaraq, [0, a]×[0, b] bağın modelini göstərən düzbucağı ifadə edir. Növbəti n sətir, hər biri 2 boşluqla ayrılmış qeyri-mənfi tam ədəd x_i və y_i (0 < x_i < a, 0 < y_i < b) ehtiva edir, bu da müvafiq olaraq bir ağacın x və y koordinatlarını göstərir. Ağacların fərqli koordinatlara malik olduğunu və bağın cənub tərəfinin (yəni [0, a]) və qərb tərəfinin (yəni [0, b]) müvafiq olaraq x-oxu və y-oxu üzərində yerləşdiyini qəbul edə bilərsiniz. Giriş "0 0 0" sətiri ilə bitir və bu sətir işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün, Kamranın bağında tikə biləcəyi ən böyük zalın sahəsini çıxış edin. Qeyd edək ki, zal ağaclara və ya bağın tərəflərinə toxuna bilər, lakin onları daxili olaraq əhatə edə bilməz. Çıxış "dəqiq" olaraq vergüldən sonra iki rəqəm yuvarlaqlaşdırılmalıdır.