eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Границі

Границі

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Стародавня держава НеРим мала кордон у вигляді опуклого багатокутника, визначеного огорожею. Держава НеРим постійно збільшувала свою територію, перемагаючи своїх ворогів і захоплюючі нові землі.

Коли новий кордон утворював опуклий багатокутник, неримляни руйнували стару огорожу і будували нову.

Сучасні історики вирішили занйятись дослідженням развитку стародавнього НеРиму. Проте єдине, що у них було, – це координати отворів від стовпів, які розміщувались раніше у вершинах багатокутників.

Ваша програма повинна допомогти історикам визначити кілбкість побудованих огорож, використовуючи координати стовпів, буречи до уваги той факт, що кожна нова огорожа не дотикалась до старої.

Вхідні дані

Вхідний файл складається з декількох тестів. Перший рядок кожного тесту показує кількість отворів. У кожному з наступних рядків – цілі координати X та Y одного отвору, відокремлені комою. Значення координат не перевищують 1000. Координати отворів записано у випадковому порядку. Вхідний файл не містить пустих рядків.

Вихідні дані

Програма повинна вивести в окремому рядку кількість побудованих огорож для кожного тесту, або NO, якщо по меншій мірі одна огорожа не утворює опуклий багатокутник.

Приклад

Вхідні дані #1
10
7, 16
12, 10
1, 22
23, 22
3, 6
14, 1
17, 20
27, 24
3, 20
11, 5
Вихідні дані #1
3