Мурахи#7584
Юний натураліст Білл вивчає в школі мурах. Його мурахи харчуються рослинними вошами, які живуть на яблунях. Кожна колонія мурах потребує своєї власної яблуні, щоб прогодувати себе.
Білл має карту з координатами колоній мурах і яблунь. Він знає, що мурахи рухаються зі своєї колонії до місць харчування і назад, використовуючи хімічно марковані маршрути. Маршрути не можуть перетинатися, оскільки в такому випадку інші мурахи можуть заплутатися і потрапити до дерева іншої колонії, що може призвести до війни між колоніями.
Білл хотів би з'єднати кожну колонію мурах з однією яблунею так, щоб усі маршрутів були неперетинними прямими лініями. У цій задачі таке з'єднання завжди можливе. Вам слід написати програму, яка знайде таке з'єднання.
На картинці колонії мурах позначені порожніми кружками, яблуні позначені зафарбованими колами. Одне з можливих з'єднань позначено лініями.
Перший рядок містить число (1 \leq n \leq 100) - кількість колоній мурах і яблунь. Далі йдуть рядків, що описують мурашиних колоній, за якими слідують рядків, що описують яблунь. Кожна колонія мурах і яблуня задається парою цілих чисел координат і (-10\,000 \leq x, y \leq 10\,000) у декартовій системі координат. Усі колонії мурах і яблуні займають різні точки на площині. Жодні три точки не знаходяться на одній лінії.
Виведіть чисел, по одному в кожному рядку. Число, записане в -му рядку, вказує на номер яблуні (від до ), яка буде з'єднана з -ю колонією.
Приклад 1