Qala#7032
Sahədə bir qala tikmək lazımdır.
Qalanın yuxarıdan görünüşü degenerasiya olunmamış qabarıq çoxbucaqlı formasında olmalıdır. Bu çoxbucaqlının tərəfləri sədləri, zirvələri isə qüllələri təmsil edir. Qüllələr sədlərin üzərində də yerləşdirilə bilər. Qalanın tikiləcəyi ərazi coğrafi və hidroloji baxımdan çox müxtəlifdir, buna görə də qüllələr yalnız müəyyən nöqtələrdə tikilə bilər. Qüllələrdən fərqli olaraq, düzxətli sədləri istənilən şəkildə düzəltmək mümkündür. Qalanın hasarı boyunca nə qədər çox qüllə yerləşdirilərsə, bir o qədər yaxşıdır.
Qalanın yuxarıdan görünüşü degenerasiya olunmamış qabarıq çoxbucaqlı formasında olan sədlərinin kəsişmələrində (bucaqlarında) və sədləri boyunca yerləşdirilə biləcək maksimum qüllə sayını müəyyən edin. Şərt budur ki, sədlərin bütün kəsişmələrində (çoxbucaqlının zirvələrində) qüllələr yerləşdirilsin.
Birinci sətir qüllələrin tikilə biləcəyi nöqtələrin sayını göstərən tam ədəd n (1 ≤ n ≤ 100) ehtiva edir. Növbəti n sətirin hər birində qüllənin tikilə biləcəyi nöqtənin koordinatlarını göstərən iki tam ədəd x_j və y_j verilmişdir (|x_j| ≤ 10000, |y_j| ≤ 10000). Bütün nöqtələr (x_1, y_1), (x_2, y_2), ..., (x_n, y_n) fərqlidir.
Çıxış faylının yeganə sətri qalanın yerləşdirilə biləcək maksimum qüllə sayını göstərməlidir. Əgər qalayı tikmək mümkün deyilsə, 0 yazılmalıdır.
Nümunə 1