Хто ходить в гості рано-вранці#1895
У Рудоляндії, чарівній країні, живе унікальних лисичок, кожна з яких проживає у власному будинку. Прислухаючись до стародавньої традиції, кожна лисичка вважає своїм обов'язком прокинутися рано, освіжитися, одягтися та вирушити в гості до когось. Звичайно ж, щоб діяти не просто мудро, а дуже мудро і мінімізувати час на дорогу, кожна лисичка відвідає свою найближчу сусідку — лисичку, чий будинок розташований найближче до власного. Зрозуміло, власниці цього будинку вдома не буде, адже й вона також слідує стародавній традиції. Тому ніхто не вигукне «Ура!» чи не зустріне гостей. Якщо кілька будинків рівновіддалені від лисички, вона вибере той із меншим номером. Ваше завдання — визначити, які лисички зберуться біля кожного будинку.
Перший рядок містить число лисичок (2 \leq N \leq 100000). Кожен із наступних рядків містить по два цілих числа — координати точки на площині, де розташований будинок чергової лисички. Усі координати — невід'ємні цілі числа, що не перевищують 10^9.
Виведіть рядків. У -му рядку повинно бути записано число , двокрапка, а потім у зростаючому порядку — номери лисичок, які завітають у -й будинок.
Приклад 1