Minalar
BMT sülhməramlıları planetin isti nöqtələrindən birində minalanmış sahəni aşağıdakı şəkildə zərərsizləşdirirdilər. Hər bir minanın Dekart koordinatları ilə göstərildiyi xəritəyə sahib olaraq, heç bir 3 minanın bir düz xətt üzərində olmadığını nəzərə alaraq, xüsusi bir ipi minalardan minalara çəkdilər ki, bu ip minimal perimetrlə konveks çoxbucaqlı əmələ gətirsin və bütün digər minalar çoxbucağın içərisində qalsın. İplə birləşdirilmiş minaları zərərsizləşdirdikdən sonra, eyni prinsipə əsasən ipi yenidən çəkdilər və yenidən ip ilə birləşdirilmiş minaları zərərsizləşdirdilər. Bu, növbəti ipi göstərilən qaydalara əsasən çəkmək mümkün olmayana qədər davam etdi.
Zərərsizləşdirilməli olan neçə mina qaldı və sapyorlar neçə dəfə ip çəkməli oldular?
Giriş verilənləri
Giriş faylının ilk sətirində N (3 ≤ N ≤ 1000) - minaların sayı olan tam ədəd yazılmışdır. İkinci sətirdə hər bir minanın koordinatlarını təsvir edən 2N tam ədəd (N cüt x_i, y_i) yazılmışdır (−32000 ≤ x_i, y_i ≤ 32000).
Çıxış verilənləri
Çıxış faylına boşluqla ayrılmış iki tam ədəd yazın - qalan minaların sayı və ip çəkmə əməliyyatlarının sayı.