Krallığın bölünməsi
Flatlandiya Krallığı sonsuz ikiölçülü müstəvi üzərində yerləşir və burada n qala mövcuddur. Krallığın xəritəsini daha asan tərtib etmək üçün Dekart koordinat sistemi istifadə olunur. Məlumdur ki, i-ci qala (x_i+0.5, y_i+0.5) koordinatlarında yerləşir, burada x_i və y_i tam ədədlərdir. Bütün qalaların yerləri bir-birindən fərqlidir.
Kral, yaşlandıqca, krallığı xəritədə oğulları arasında koordinat oxlarına paralel xətlərlə bölmək qərarına gəldi. Əgər xətt Ox oxuna paraleldirsə, o zaman xətt üzərindəki bütün nöqtələrin y koordinatı tam ədəd olmalıdır, əks halda bütün nöqtələrin x koordinatı tam ədəd olmalıdır. Hər iki halda, müvafiq tam koordinatlar modul üzrə 2·10^9-dan çox olmamalıdır. Kral istəyir ki, krallıq bölündükdən sonra hər hansı iki qala müxtəlif hissələrdə qalsın.
Kralın krallığı n−1 xətdən çox olmayaraq bölməsinə kömək edin. Hər hansı iki xətt cütü arasında bir nöqtədən çox ümumi nöqtə olmamalıdır.
Giriş verilənləri
Birinci sətirdə krallıqda olan qalaların sayı olan tam ədəd n (1 ≤ n ≤ 100000) verilir. Növbəti n sətirdə hər biri iki ədəd x_i və y_i (−10^9 ≤ x_i ≤ 10^9, −10^9 ≤ y_i ≤ 10^9) olan qalaların koordinatlarının tam hissələri yazılır.
Çıxış verilənləri
Çıxış faylının birinci sətirində istifadə olunan xətlərin sayını göstərin. Növbəti sətirlərdə xətlərin özlərini, hər sətirdə birini göstərin. Əgər xətt Ox oxuna paraleldirsə, onda "y" simvolunu və sonra bu xətt üzərindəki bütün nöqtələrin y koordinatını boşluqla yazın, əks halda "x" simvolunu və sonra bu xətt üzərindəki bütün nöqtələrin x koordinatını boşluqla yazın.