dost birlikdə yaxınlıqdakı supermarkete gedirlər. Onların hər birinin bazardan nəsə alacağı ehtimalı müvafiq olaraq p_1, p_2, p_3, \ldots, p_n ilə verilib. Alış-veriş başa çatdıqdan sonra sizə yalnız bu qədər məlumat verilir ki, məhz nəfər nəsə alıb (qalanları heç nə almayıb). Bu məlumata əsaslanaraq, hər bir dostun nəsə aldığı ehtimalını müəyyən edin.
Girişdə ən çoxu test var. Hər bir testin birinci sətrində iki tam ədəd (1 \leq n \leq 20) və (0 \leq r \leq n) verilir. Növbəti sətrin hər birində -ci dost üçün alış ehtimalı p_i (0.1 \leq p_i \leq 1) verilir. Bütün ehtimal dəyərlərində onluq vergüldən sonra ən azı iki rəqəm var. Sonuncu testdə n = 0 və r = 0 daxil edilir, bu test işlənməməlidir.
Hər bir test üçün testin sıra nömrəsini çap edin, sonra isə sətir çap edin. -ci sətrdə - məhz dostun nəsə aldığı məlum olanda -ci dostun nəsə almış olma ehtimalını onluq dəqiqliklə çap edin. Hər bir ehtimalı tam olaraq onluq dəqiqliklə çıxış edin.
Nümunə 1