task_6_1207

Задача 6 (1207. Медиана на плоскости)

Условие

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

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ

Исходные данные

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

Результат

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

Примеры

Исходные данные	Результат
4 0 0 1 0 0 1 1 1	1 4