Minalar#1666
BMT sülhməramlıları dünyanın qaynar nöqtələrindən birində minatağısını aşağıdakı kimi zərərsizləşdirdilər. Hər bir minanın Kartezyen koordinatları verilmiş bir xəritə əsas götürülərək və heç bir üç mina eyni düz xətt üzərində olmadığını bilərək, onlar minalar arasında xüsusi bir kəndir çəkdilər ki, minimal perimetrə malik qabarıq çoxbucaqlı alınsın və bütün digər minalar bu çoxbucaqlının içərisində olsun. Çoxbucaqlının üzərində olan minaları zərərsizləşdirdikdən sonra, qalan minalar üçün prosesi təkrarladılar və qaydalara əsasən bu mümkün olduqca davam etdilər.
Nəticədə neçə mina zərərsizləşdirilməmiş qalır və sapyorlar neçə dəfə kəndir çəkməli oldular?
Birinci sətirdə bir tam ədəd (3 \leq N \leq 1000) — minanın sayı verilir. İkinci sətirdə tam ədəd ( cüt x_i, y_i) — hər bir minanın koordinatları verilir (-32000 \leq x_i, y_i \leq 32000).
İki tam ədəd yazın: zərərsizləşdirilməmiş minanın sayı və kəndir çəkmə əməliyyatlarının sayı. Aralarında boşluq qoyulmalıdır.
Nümunə 1