Rudolandiyada hər biri öz evində yaşayan unikal tülkü var. Qədim ənənəyə əməl edərək, hər bir tülkü səhər tez oyanmaq, təzələnmək, geyinmək və birisini ziyarət etməyə getməyi vacib sayır. Təbii ki, təkcə ağıllı yox, həm də çox ağıllı olmaq və yolda sərf olunan vaxtı minimuma endirmək üçün hər bir tülkü özünün ən yaxın qonşusunu—evi öz evinə ən yaxın olan tülküyü—ziyarət edəcək. Aydındır ki, həmin evin sahibi evdə olmayacaq, çünki o da qədim ənənəyə əməl edəcək. Nəticədə, qonaqları qarşılayacaq, "Hurraa!" qışqıracaq heç kim olmayacaq. Əgər bir neçə ev bir tülkü üçün eyni minimal məsafədədirsə, o zaman ən kiçik nömrəli evi seçəcək. Sizin vəzifəniz hər bir evdə hansı tülkülərin toplaşacağını müəyyən etməkdir.
Birinci sətirdə tülkülərin sayı (2 \leq N \leq 100000) verilir. Sonrakı sətrin hər birində müvafiq tülkünün evinin müstəvidə yerləşmə koordinatlarını göstərən iki tam ədəd verilir. Bütün koordinatlar qeyri-mənfi tam ədədlərdən ibarətdir və 10^9-nu keçmir.
sətir çap edin. -ci sətirdə əvvəlcə nömrəsi, sonra iki nöqtə, onun ardınca isə həmin evə qonaq gələcək tülkülərin nömrələri artan sıra ilə verilməlidir.
Nümunə 1