Qarışqalar
Юн təbiətşünas Bill məktəbdə qarışqaları öyrənir. Onun qarışqaları alma ağaclarında yaşayan bitkilərlə qidalanır. Hər bir qarışqa koloniyası özünü qidalandırmaq üçün öz alma ağacına ehtiyac duyur.
Billin qarışqa koloniyalarının və alma ağaclarının koordinatları ilə xəritəsi var. O bilir ki, qarışqalar koloniyalarından qidalanma yerlərinə və geri kimyəvi işarələnmiş marşrutlardan istifadə edərək hərəkət edirlər. Marşrutlar kəsişə bilməz, əks halda digər qarışqalar çaşıb başqa koloniyanın ağacına daxil ola bilər, bu da koloniyalar arasında müharibəni stimullaşdırar.
Bill hər bir qarışqa koloniyasını bir alma ağacı ilə elə birləşdirmək istəyir ki, bütün n marşrutlar kəsişməyən düz xətlər olsun. Bu məsələdə belə bir birləşmə həmişə mümkündür. Siz elə bir proqram yazmalısınız ki, belə bir birləşməni tapsın.
Şəkildə qarışqa koloniyaları boş dairələrlə, alma ağacları isə dolu dairələrlə göstərilib. Mümkün bir birləşmə xətlərlə göstərilib.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 100) - qarışqa koloniyalarının və alma ağaclarının sayını ehtiva edir. Sonra n qarışqa koloniyasını təsvir edən n sətir, ardınca n alma ağacını təsvir edən n sətir gəlir. Hər bir qarışqa koloniyası və alma ağacı Dekart koordinat sistemində tam ədədlərlə verilmiş x və y koordinatları ilə təyin olunur (-10 000 ≤ x, y ≤ 10 000). Bütün qarışqa koloniyaları və alma ağacları müstəvidə müxtəlif nöqtələrdə yerləşir. Heç bir üç nöqtə eyni xətt üzərində deyil.
Çıxış məlumatları
Hər sətirdə bir ədəd olmaqla n ədəd çıxarın. i-ci sətirdə yazılan ədəd i-ci koloniya ilə birləşdiriləcək alma ağacının nömrəsini (1-dən n-ə qədər) göstərir.