e-olymp
Задачи

Охрана елочек

Охрана елочек

Перед Новым Годом зайцы решили усилить охрану посадки елочек. Для этого было создано несколько линий охраны. Сначала они участок леса оградили проволокой по периметру (выпуклому многоугольнику), отвечать за который поставили самого сильного зайца. Внутри этой линии охраны создали еще одно ограждение, возле которого поставили зайца послабее и так далее. Отныне каждая елочка была под охраной. Старший заяц, составляя график дежурств зайцев в лесу, обратился к Вам за помощью - посчитать, какое наименьшее количество охранников необходимо для одной смены дежурства по охране елочек.

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

В первой строке записано число N - количество деревьев. Во второй строке через пробел записано 2N чисел - координаты деревьев в лесу.

1 ≤ N ≤ 100, -1000 ≤ Xi, Yi ≤ 1000.

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

Единственное число - количество зайцев, необходимых для охраны елочек.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7
1 1 5 7 3 2 4 2 4 3 6 3 3 4
Выходные данные #1
2