Великий Акбардин, желая сделать перемещение в своем халифате как можно более быстрым, утвердил программу строительства новых дорог. Новые дороги должны быть устроены так, чтобы из каждого города можно было попасть в каждый и затратить при этом как можно меньше времени. Но Великий Акбардин и все его придворные математики совершенно не представляют, как такую задачу решить. Поэтому на первом этапе они решили построить абсолютно прямые и абсолютно ровные дороги между городами так, чтобы каждый город был соединен дорогой в точности с одним другим городом. При этом решили, что поскольку развилки существенно затрудняют движение, дороги не должны пересекаться.

Ваша задача — составить план первого этапа строительства дорог, зная расположение городов.

В первой строке находится чётное число N (N ≤ 10000). Далее следует N строк, каждая из которых содержит координаты очередного города — пару целых чисел x_i, y_i (−10⁹ < x_i, y_i < 10⁹). Никакие три города не лежат на одной прямой.

Выведите N/2 строк с описанием дорог, которые надо построить. Каждая дорога определяется парой чисел — номерами городов, соединяемых дорогой. Если правильных ответов несколько, выведите любой из них.