Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Треугольник максимального периметра

Time limit:1 sec.
Memory limit: 262144 KByte

N точек на плоскости заданы координатами x и y. Найти номера каких-нибудь трёх точек этого множества, образующих невырожденный треугольник с максимальным периметром. Если таких точек нет, сообщить об этом. Треугольник называется вырожденным, если его площадь равна нулю.

Входные данные

В первой строке дано натуральное 3 ≤ N ≤ 100, далее идут пары вещественных чисел  - 100 ≤ x, y ≤ 100

Выходные данные

если требуемый треугольник существует, выведите 3 числа - номера точек, являющихся его вершинами, иначе выведите "no" (без кавычек)

Примеры

Входные данные
3
0
0
1
1
2
2
Выходные данные
no
Входные данные
10
1
-10
2
-8
4
-10
0
-7
-6
10
7
6
1
-4
4
-5
-4
10
1
4
Выходные данные
3 5 6

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.