Тoчки#359

Тoчки

Робот Аліса малює на площині червоних точок, а робот Боб синіх точок. Усього (2 \cdot N) точок, при цьому жодні три точки не належать одній прямій.

Робот Єва повинна з'єднати точки відрізками так, щоб

Напишіть програму, яка допоможе Єві розв'язати поставлену задачу!

Input

Спочатку ваша програма повинна прочитати ціле додатне число кількість блоків тестових даних. Блоки йдуть один за одним. Кожен блок необхідно обробити окремо. Кількість блоків не перевищує 10.

Перший рядок кожного тестового блоку містить ціле число кількість точок одного кольору. Далі йдуть набори координат синіх точок, а потім червоних. Набір координат точок одного кольору задається рядками, кожен з яких містить пару цілих чисел і координати точки.

1\le N \le 2500

|x|\le 10\,000, |y|\le 10\,000

Output

Виведіть відповіді для всіх блоків тестових даних. Кожен з рядків відповіді для кожного з блоків повинен містити пару цілих чисел від до номер синьої крапки та номер червоної точки, які треба з'єднати відрізком. Точки пронумеровані в тому порядку, в якому вони йдуть у блоці. окремо за кожним кольором.

У разі, якщо не можна розв'язати поставлену задачу, то єдиний рядок відповіді для блоку повинен містити число 0.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading