此题可能有精度误差，vijos不支持special judge。如果无法ac，不必纠结。
【问题描述】
你有n 个“量子态” 的盒子，每个盒子可能是一些钱也可能是一个钻石。
现在你知道如果打开第i 个盒子，有Pi%的概率能获得Vi 的钱，有1-Pi%的概率能获得一个钻石。
现在你想知道，恰好获得k(0 <= k <= n) 个钻石，并且获得钱数大于等于m 的概率是多少。
请你对0 <= k <= n 输出n+1 个答案。
答案四舍五入保留3 位小数。
【输入格式】
第一行两个整数n,m，见题意。
接下来n行，每行两个整数Vi; Pi。
【输出格式】
输出共n+1行，表示0 <= k <= n 的答案。
【样例输入】
2 3
2 50
3 50
【样例输出】
0.250
0.250
0.000
【数据规模和约定】
对于30% 的数据, n <= 10。
对于60% 的数据, n <= 15
对于100% 的数据，n <= 30; 1 <= Pi <= 99; 1 <= Vi <= 10^7; 1 <= m <= 10^7。