Kvadrat və dairəvi
Qardaş, müharibə olacaq,
Soyuq və yaş, uzun və pis.
Kvadratlar Dairələrə qarşı gedəcək
Çünki onlar bərabərdir, necə fırlatsan da.
Qrup "Skryabin"
Kvadratların lideri, emosional bir vəziyyətdə, hər bir döyüşçüsünə o qədər böyük doza Azvirin verdi ki, hər biri əvvəlcə hücum edir, sonra isə hücum etdiyi şəxsin Kvadrat ya Dairə olduğunu anlayır. Dairələr isə heç vaxt əlbəyaxa döyüşməyi bacarmayıblar, lakin onlar bəzi sehrli üsullara malikdirlər.
Beləliklə, s Kvadratlardan ibarət dəstə r Dairələrin yaşadığı kəndə hücum etdi. Azvirinin təsiri və Dairələrin sehrli üsulları nəticəsində döyüş aşağıdakı qaydalarla baş verir. Hər dəqiqə təsadüfi olaraq bir cüt məxluq seçilir və:
əgər seçilənlər Dairə və Kvadratdırsa, Kvadrat Dairəni öldürür və döyüşməyə davam edir;
əgər seçilənlər iki Dairədirsə, onlar bir-birindən üzr istəyir və döyüşməyə davam edirlər;
əgər seçilənlər iki Kvadratdırsa, onlar bir-birini öldürürlər.
Cüt təsadüfi və bərabər ehtimalla bütün canlılar arasından seçilir ki, iki fərqli məxluq (mümkün ki, eyni növdən) qarşılaşsın. Məsələn, iki Kvadrat və bir Dairə sağ qaldıqda, 1/3 ehtimalla ya 1-ci Kvadrat və Dairə, ya 2-ci Kvadrat və Dairə, ya da 1-ci və 2-ci Kvadratlar döyüşəcək. İlk iki halda Kvadrat qalib gəlir, üçüncü halda isə Kvadratlar ölür.
Verilən döyüş qaydalarına riayət edildikdə, heç olmasa bir Dairənin sağ qalması və bütün Kvadratların ölməsi ehtimalını tapın.
Giriş verilənləri
Tək sətirdə iki ədəd var - Kvadratların sayı s (1 ≤ s ≤ 2010) və Dairələrin sayı r (1 ≤ r ≤ 2010).
Çıxış verilənləri
Bir ədəd çıxarın - axtarılan ehtimal (nisbi səhv 10^{-9}-dan çox olmamaqla).