Dax#1165

Dax

1 saniyə
64 meqabayt
Çox asan

Maşa damın kənarına yaxınlaşır...

"Dəli Maşa haqqında mahnı"

Balaca Maşa damları çox sevir. Bu gün o, dairəvi formada olan bir binanın damına dırmaşıb. Dəhlizdən gələn pilləkənlər birbaşa damın mərkəzinə çıxır. Ətrafa baxan Maşa damda bir neçə borunun olduğunu görüb; onların hamısı da dairəvidir və gözəl naxışlarla bəzədilib. Bütün boruların radiusu -dir və onlar dəqiq damın kənarında, dairəvi şəkildə yerləşiblər. Təbii ki, bu borular onun naxışı görməsini bir qədər əngəlləyir. Maşanın görə biləcəyi dam sahəsini—yəni naxışın sahəsini—müəyyənləşdirin.

Giriş

Girişin birinci sətrində üç tam ədəd , və (1 \leq R \leq 30000, 1 \leq k \leq 100, 1 \leq r \leq 1000)—damın radiusu, oradakı boruların sayı və hər borunun radiusu verilir. Damın mərkəzi koordinat başlanğıcı ilə üst-üstə düşür. Sonrakı sətirdə borular təsvir olunur. Hər təsvir iki tam ədəddən ibarətdir: x_i, y_i (1 \leq i \leq k)—borunun mərkəzinin koordinatları.

Zəmanət verilir ki, boruları təsvir edən dairələr tamamilə damı təsvir edən dairənin daxilindədir, onun sərhədinə toxunurlar və biri-biri ilə kəsişmirlər. Həmçinin damın mərkəzi heç bir borunun içində və ya sərhədində yerləşmir.

Çıxış

Bir ədəd çıxış verin—Maşanın görə biləcəyi damın sahəsi. Sizin cavabınız düzgün cavabdan 10^{-6}-dan (mütləq və ya nisbət etibarilə) çox fərqlənməməlidir.

Nümunələr

Nümunə 1

Loading
Loading