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