На площині своїми координатами задані \textbf{N }червоних та \textbf{N }синіх точок. Жодні три точки не належать одній прямій. Необхідно побудувати \textbf{N }відрізків таких, що ніякі два з них не перетинаються, кожен відрізок з’єднує точки різного кольору, і кожна точка належить рівно одному відрізку. Напишіть програму, яка за інформацією про розташування точок знайде будь-яке розбиття множини точок на \textbf{N} відрізків, кожен з яких сполучає синю і червону точки. При чому, кожна точка належить лише одному відрізку і ніякі два відрізка не перетинаються. \InputFile Перший рядок містить єдине натуральне число - кількість вхідних тестових блоків. Блоки слідують один за одним. Кожен блок необхідно обробити окремо. Перший рядок кожного тестового блоку містить ціле число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{2500}) - кількість точок одного кольору. Далі слідують набори координат синіх точок, а потім -- червоних. Набір координат точок одного кольору задається \textbf{N}\textit{ }рядками, кожен з яких містить пару цілих чисел - \textbf{x }і \textbf{y }координати точки (\textbf{|x| }≤ \textbf{10000}, \textbf{|y| }≤ \textbf{10000}). \OutputFile Вивести відповіді для всіх вхідних блоків без розділення. Кожен з \textbf{N }рядків відповіді кожного з блоків має містити пару цілих чисел від \textbf{1 }до \textbf{N} - номери синьої та червоної точок сполучених відрізком. Точки пронумеровані в тому порядку, в якому вони слідують на вході окремо по кожному кольору. У випадку, якщо неможна сполучити точки відрізками без перетинів, єдиний рядок відповіді для блоку має містити число \textbf{0}.