На плоскости находятся N точек (N чётно). Никакие три точки не лежат на одной прямой. Ваша задача — выбрать две точки так, что прямая линия, проходящая через них, делит множество точек на две части одинакового размера.

Первая строка содержит целое число N (4 ≤ N ≤ 10 000). Каждая из следующих N строк содержит пары целых чисел x_i, y_i (−10⁶ ≤ x_i, y_i ≤ 10⁶) — координаты i-й точки.

Выведите номера выбранных точек.