小徐去商店购物。商店里有nnn个互不相同的商品,对于第iii个商品,小徐有pip_ipi的概率购买。他想知道恰好购买111个商品的概率,222个商品的概率......nnn个商品的概率。答案四舍五入保留333位小数。
第一行包含111个整数nnn。
第二行包含nnn个小数,依次表示为p1,p2...pnp_1,p_2...p_np1,p2...pn。
输出nnn行,每行一个333位小数。