High təyyarəsinə minmə#4579
N sərnişin təyyarəyə minir və təyyarədə də dəqiq N oturacaq var. Hər sərnişinin konkret bir oturacağın üçün bileti var və bütün biletlər fərqlidir. Lakin bəzi sərnişinlər qeyri-müəyyəndir. Sərnişinlər bir-bir təyyarəyə minərkən, qeyri-müəyyən olanlar biletlərinə məhəl qoymadan mövcud olan oturacaqlardan təsadüfi birini seçirlər. Əvəzində, adi sərnişinlər biletində göstərilmiş oturacaqda əyləşirlər. Əgər adi sərnişin öz yerinin artıq tutulduğunu görərsə, o, qalan boş oturacaqlardan istənilən birini təsadüfi seçəcək, və bütün seçimlər eyni ehtimalla baş verir. Səndən tələb olunur ki, hər bir sərnişinin öz biletində göstərilmiş yerdə əyləşməsi ehtimalını hesabləyəsən.
Məhdudiyyətlər
tam ədəddir və 1 \leq N \leq 100000.
Birinci sətrdə tam ədədi verilir. İkinci sətrdə ədəd verilir: hər biri təyyarəyə minən sərnişini təqdim edir ( adi sərnişin, qeyri-müəyyən sərnişin).
ədəd çıxış ver, hər biri müvafiq sərnişinin öz biletində göstərilmiş yerə oturması ehtimalını göstərməlidir. Hər bir ehtimal ən azı 10^{-8} dəqiqliklə verilməlidir.
Nümunə 1