Кола та відрізки
Oleksiy bir kağız parçası götürüb üzərinə bir dairə və bir n-bucaqlı çəkdi. O, dairədən n-bucaqlıya müxtəlif yollarla birləşdirici bir parça çəkə bilər. Oleksiy bu parçanın minimal uzunluğunun nə qədər ola biləcəyini və eyni uzunluqda neçə belə "minimal" parça çəkə biləcəyini öyrənmək istəyir.
Qeyd: Əgər dairə ilə n-bucaqlı arasındakı ən qısa məsafə 0-a bərabərdirsə, o zaman "minimal" parçaların sayı n-bucaqlının dairə ilə toxunma və kəsişmə nöqtələrinin sayına bərabərdir.
Giriş verilənləri
Giriş faylının ilk sətirində n – n-bucaqlının zirvələrinin sayı verilir, burada 3 ≤ n ≤ 100, və n-bucaqlı nə degenerasiya olunmuş, nə də öz-özünə kəsişən deyil. Daha sonra faylda n sətir var, hər birində n-bucaqlının zirvələrinin koordinatları yazılıb. Zirvələr n-bucaqlının ətrafında keçmə ardıcıllığı ilə verilmişdir (keçmə istiqaməti istənilən ola bilər). Faylın son sətirində üç tam ədəd X, Y, R – dairənin mərkəzinin koordinatları və radiusu verilir, burada modulu 100-ü keçməyən.
Çıxış verilənləri
Çıxış faylının yeganə sətirində iki ədəd olmalıdır, boşluqla ayrılmış. Birincisi – dairədən n-bucaqlıya ən qısa məsafə, vergüldən sonra üçüncü rəqəmə qədər dəqiqliklə həqiqi ədəd. İkincisi – "minimal" parçaların sayı.