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