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

Границі

Границі

\includegraphics{https://static.e-olymp.com/content/ee/ee06f01c643f9ef1442eed4bfdd87c49b0816f1e.jpg} Стародавня держава НеРим мала кордон у вигляді опуклого багатокутника, визначеного огорожею. Держава НеРим постійно збільшувала свою територію, перемагаючи своїх ворогів і захоплюючі нові землі. Коли новий кордон утворював опуклий багатокутник, неримляни руйнували стару огорожу і будували нову. Сучасні історики вирішили занйятись дослідженням развитку стародавнього НеРиму. Проте єдине, що у них було, -- це координати отворів від стовпів, які розміщувались раніше у вершинах багатокутників. Ваша програма повинна допомогти історикам визначити кілбкість побудованих огорож, використовуючи координати стовпів, буречи до уваги той факт, що кожна нова огорожа не дотикалась до старої. \InputFile Вхідний файл складається з декількох тестів. Перший рядок кожного тесту показує кількість отворів. У кожному з наступних рядків -- цілі координати \textbf{X} та \textbf{Y} одного отвору, відокремлені комою. Значення координат не перевищують \textbf{1000}. Координати отворів записано у випадковому порядку. Вхідний файл не містить пустих рядків. \OutputFile Програма повинна вивести в окремому рядку кількість побудованих огорож для кожного тесту, або \textbf{NO}, якщо по меншій мірі одна огорожа не утворює опуклий багатокутник.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10
7, 16
12, 10
1, 22
23, 22
3, 6
14, 1
17, 20
27, 24
3, 20
11, 5
Вихідні дані #1
3