Junior təyyarəsinə minik#4580
sərnişin tam olaraq oturacaq olan təyyarəyə minir. Hər bir sərnişinin konkret bir oturacaq üçün bileti var və bütün biletlər unikaldır. Lakin, bəzi sərnişinlər dəli olur. Sərnişinlər bir-bir, müəyyən qaydada təyyarəyə minirlər.
Dəli sərnişin biletindəki oturacaq nömrəsinə məhəl qoymur və təsadüfi boş oturacaq seçir (bütün boş yerlər ehtimal baxımından eynidir). Normal sərnişin isə əgər biletində göstərilən yer boşdursa, orada oturur; yoxdursa, mübahisə yaratmamaq üçün, istənilən boş oturacağı təsadüfi seçir (hər biri eyni ehtimalla).
Hər bir sərnişin üçün, o, təyyarəyə minib oturduğu zaman, öz oturacağına oturmaq ehtimalını müəyyən edin.
Qısıtlamalar
tam ədəddir, 1 \leq N \leq 15.
Birinci sətirdə tam ədədi verilir.
İkinci sətirdə ədəd verilir. Bu ədədlər müvafiq olaraq minik ardıcıllığında sərnişinlərin tipini göstərir ( - normal sərnişin, - dəli sərnişin).
Hər bir sərnişin üçün, onun öz biletində göstərilən yerə oturma ehtimalını verin. Hər bir ədədi ən azı 10^{-8} dəqiqliklə çap edin.
Nümunə 1