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