Міни#1666
Миротворці ООН в одній із гарячих точок світу знешкоджували мінне поле наступним чином. Маємо карту, на якій кожна міна вказана своїми декартовими координатами, і відомо, що жодні три міни не лежать на одній прямій. Вони натягували спеціальний шнур між мінами так, щоб утворити опуклий багатокутник з мінімальним периметром, всередині якого знаходяться всі інші міни. Після знешкодження мін, які знаходилися на багатокутнику, процедуру повторювали для решти мін і продовжували, поки це було можливо за правилами.
Скільки мін залишилося незнешкодженими, і скільки разів сапери натягували шнур?
Перший рядок містить ціле число (3 \leq N \leq 1000) — кількість мін. Другий рядок містить цілих чисел ( пар x_i, y_i) — координати кожної міни (-32000 \leq x_i, y_i \leq 32000).
Виведіть два цілих числа, розділені пробілом: кількість мін, що залишилися, та кількість операцій натягування шнура.
Приклад 1