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

Міни

Міни

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

Миротворці ООН у одній з жарких точок планети знешкоджували мінне поле наступним чином. Маючи карту, на якій кожна міна задана своїми декартовими координатами, вони, звернувши увагу на те, що ніякі 3 міни не лежать на одній прямій, протягнули спецвальний шнур від міни до міни так, щоб він утворив опуклий многокутник мінімального периметру, при цьому усі інші міни опинились всередині многокутника. Знешкодивши з'єднані міни, вони звнову протягнули шнур по тому ж принципу, і знову знешкодили з'єднані шнуром міни. Так продовжувалось до тих пір, доки черговий шнур виявилось неможливо протягнути, керуючись викладеними правилами.

Скільки мін залишилось знешкодити і скільки разів саперам доводилось протягувати шнур?

Вхідні дані

У першому рядку вхідного файлу записано ціле число N (3N1000) - кількість мін. У другому рядку записано 2N цілих чисел (N пар x_i, y_i), які описують координати кожної міни (−32000x_i, y_i32000).

Вихідні дані

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

Приклад

Вхідні дані #1
9
0 0 0 8 6 8 6 0 1 1 1 7 5 7 5 1 3 2 
Вихідні дані #1
1 2