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