Kim səhər tezdən qonaq gedir
Möcüzəli Meşədə hər birinin öz evi olan N fərqli personaj yaşayır. Meşənin ən məşhur personajlarından biri olan Vinni-Puxun tövsiyələrinə əməl edərək, hər bir sakin səhər tezdən oyanmağı, yuyunmağı, geyinməyi və kiminsə qonağına getməyi zəruri hesab edir. Aydındır ki, sadəcə ağıllı deyil, çox ağıllı davranmaq və yolda çox vaxt itirməmək üçün personaj kiminsə yanına deyil, qonşusunun yanına, yəni ona ən yaxın məsafədə yerləşən sakinin evinə gedəcək. Anlamaq çətin deyil ki, həmin evin sahibi evdə olmayacaq, çünki o da Vinni-Puxun qaydasından istifadə edəcək. Yalnız bu səbəbdən heç kim "Ura!" deyə qışqıra bilməyəcək və qonaqlara sevinməyəcək. Əgər birdən bir neçə ev personaja minimal məsafədə yerləşərsə, o, qonaq getmək üçün ən kiçik nömrəli evi seçəcək. Sizin vəzifəniz hər bir evdə hansı personajların toplaşacağını müəyyən etməkdir.
Giriş verilənləri
Birinci sətirdə personajların sayı N (2 ≤ N ≤ 100000) verilir. Növbəti N sətirdə hər biri iki ədəd olmaqla, müvafiq personajın evinin yerləşdiyi müstəvidəki nöqtənin koordinatları verilir. Bütün koordinatlar tam və mənfi olmayan ədədlərdir və 10^9-u keçmir.
Çıxış verilənləri
N sətir çıxarın. i-ci sətir i nömrəsini, ardınca iki nöqtə və daha sonra artan sırayla i-ci evə qonaq gələcək personajların nömrələrini ehtiva etməlidir.