Задача F. Самый острый угол

Автор:А. Кленин   Ограничение времени:3 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

В данном множестве из N точек на плоскости с координатами (xi, yi) требуется найти такие три точки A, B и C, что ∠ ABC будет наименьшим.

Никакие три точки в исходном множестве не лежат на одной прямой.

Формат входного файла

Во входном файле содержится число N, за которым следует N пар целых чисел xi yi.

Формат выходного файла

В выходном файле должно содержаться три целых числа A B C — номера вершин минимального угла. Точки нумеруются с 1. Если решений несколько, выведите любое из них.

Ограничения

3 ≤ N ≤ 103

0 ≤ xi, yi ≤ 106

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3
5 5  5 4  10 4
1 3 2

0.035s 0.007s 15