Yaşıl dünya
Tutaq ki, ikiölçülü şəbəkədə düz bir dünya mövcuddur. Lakin bu dünya və şəbəkə bir qədər özəldir: şəbəkə xətləri bir-birindən d vahid məsafədə yerləşir, 1 vahid məsafədə deyil. Əgər belə bir şəbəkə həm də meyllidirsə, dünya təxminən aşağıdakı şəkildə göstərildiyi kimi görünəcək (bütün kvadratlar romba çevrilib, koordinat oxları arasındakı bucaq theta dərəcədir, 90 dərəcə deyil). İstənilən iki şəbəkə xəttinin kəsişməsini şəbəkənin zirvəsi adlandıraq.
Əvvəlcə belə bir dünyada ağaclar yuxarıdakı şəkildə yaşıl nöqtələrlə göstərilən yerlərdə əkilmişdi. Bill və Marşa bu dünyada çoxbucaqlı şəklində bir torpaq sahəsi aldılar. Çoxbucaqlının bütün zirvələri şəbəkənin zirvələrindən biri ilə üst-üstə düşür. Torpağı aldıqdan sonra Bill və Marşanın yaşadığı düz ölkənin hökuməti yeni bir qanun qəbul etdi: "Ölkənin yaşıl mənzərəsini daha da gözəlləşdirmək üçün hər kəs hər kiçik rombun mərkəzində bir ağac əkməyə məcburdur". Yeni ağacların əkilməsi üçün yerlər yuxarıdakı şəkildə qırmızı dairələrlə göstərilib. Bill və Marşanın torpaq sahəsinin formasını bilmək şərti ilə, sizdən hökumətin yeni qanununa uyğun olaraq onların torpağında neçə yeni ağac əkməli olduqlarını müəyyən etməyiniz tələb olunur. Siz ağacların əkildikdə sıfır radiusa malik olduğunu və əlavə olaraq, torpaq sahəsinin sərhədində əkilən ağacların Bill və Marşa tərəfindən əkilməməli olduğunu qəbul edə bilərsiniz. OOPS! Sizə deməyi unutmuşam ki, həmçinin Bill və Marşanın torpaq sahəsinin sahəsini də hesablamalısınız.
Giriş verilənləri
Giriş məlumatları ən çox 15 dəst giriş məlumatı ehtiva edir. Hər dəstin təsviri aşağıda verilmişdir.
Hər dəst üç tam ədəd d (0 < d < 10000), theta (44º < theta < 136º) və N ilə başlayır. d və theta dəyişənlərinin mənası yuxarıdakı məsələnin təsvirində verilmişdir, N isə çoxbucaqlı şəklində olan torpaq sahəsinin zirvələrinin sayını göstərir. Növbəti N sətir hər biri iki tam ədəd x, y (0 ≤ x, y ≤ 100000) ehtiva edir - çoxbucaqlının zirvələrinin saat əqrəbi istiqamətində və ya əksinə koordinatları.
Giriş məlumatları d, theta və N dəyərləri sıfıra bərabər olan sətirlə tamamlanır.
Çıxış verilənləri
Hər bir giriş dəsti üçün ayrı sətirdə iki ədəd çıxış edin. Birinci ədəd Bill və Marşanın əkməli olduğu yeni bitkilərin sayıdır, ikinci ədəd isə Bill və Marşanın torpaq sahəsinin sahəsidir, ən yaxın tam ədədə yuvarlaqlaşdırılmış.