Lotereya
Bir ölkədə hər gün lotereya keçirilir. Sensor ardıcıl olaraq N müstəqil şəkildə (0, 1) intervalında bərabər paylanmış təsadüfi həqiqi ədədlər verir. Bütün ədədlər çıxdıqdan sonra ən kiçik ədədə etiket 1, ondan sonrakına etiket 2 və s. verilir. Ən böyük ədədə isə etiket N verilir.
Bütün etiketləri düzgün təxmin edən iştirakçı lotereyada qalib gəlir. Problem ondadır ki, hər bir ədəd üçün iştirakçı onun etiketini dərhal təxmin etməlidir (yəni hansı ədədlərin sonradan çıxacağını bilmədən).
Siz belə bir lotereyada iştirak etməyə qərar verdiniz və sensor sizə ilk ədəd x verdi. Lotereyada qalib gəlmək üçün optimal oyun zamanı maksimum ehtimalı təmin edəcək etiket seçiminizi müəyyənləşdirmək lazımdır.
Giriş verilənləri
Giriş faylının yeganə sətirində iki ədəd verilir - tam N (1 ≤ N ≤ 20) və həqiqi x (0 < x < 1).
Çıxış verilənləri
Çıxış faylına ilk çıxan ədəd x üçün optimal cavabı yazın. Verilmiş x dəyərinin, maksimum qalib gəlmə ehtimalını təmin edən bir neçə cavabdan ən azı 10^{-5} fərqli olduğu təmin edilir.