Пари
На дипломатичному прийомі знаходиться N дипломатів, причому число N парне. Кожен дипломат веде розмову рівно з одним іншим дипломатом. Розвідці однієї з країн вдалось отримати фотографії з прийому. Вивчивши ці фотографії, аналітики встановили координати кожного з дипломатів і спробували відновити, хто з них з ким веде розмову. Алгоритм відновлення наступний: із дипломатів, ще не роподілених по парам, обираються двоє, відстань між якими мінімальна, і приймається, що вони ведуть розмову між собою. У випадку, якщо існує декілька пар дипломатів, у яких відстоні мінімальні, обирається пара з лексикографічно найменшим номером (всі дипломати пронумеровані за номерами їх досьє у розвідці від 1 до N, всередині пари співрозмовників дипломат з меншим номером вказується першим).
Вам доручено реалізувати цей алгоритм.
Вхідні дані
Перший рядок вхідного файлу містить парне число N (2 ≤ N ≤ 300). У наступних N рядках задано координати x_i і y_i кожного дипломата, причому у i-му рядку задано координати дипломата з номером досьє i. Для різних дипломатів як мінімум одна з існуючих координат відмінна. Координати не перевищують за абсолютною величиною 10^8.
Вихідні дані
Виведіть N/2 рядків - номери пар дипломатів, які ведуть розмову між собою. Пари виводяться у лексикографічному порядку, всередині кожної пари перше число повинно бути менше другого.