U102108.黑暗森林

宇宙就是一座黑暗森林，每个文明都是带枪的猎人，像幽灵般潜行于林间，轻轻拨开挡路的树枝，竭力不让脚步发出一点儿声音，连呼吸都必须小心翼翼……他必须小心，因为林中到处都有与他一样潜行的猎人。（题干里的背景会与这个有出入）
在宇宙中有n个文明，每个文明都有它的战力值a与人数b，每天人数就会-1，当人数为0时，该文明自动灭亡。每个文明也有它的一个0~100的恶意程度c（文明之间永远都不知道其他文明的恶意程度），如果一个恶意程度为x的文明探寻到其他文明的存在，则会有x％的概率选择攻击这个文明。
每个文明可以做出以下选择：
1、攻击。如果知道一个文明的存在并且自身文明战力值不小于对方文明战力值，可以消灭它（若两方战力值相等，则人数大一方优势大（若两方人数也相等，则参考第3种选择）），自身战力值会加上被消灭文明战力值的一半，但自身人数也会失去被消灭文明战力值的一半（此操作仅限恶意程度不为0的文明）。
2、交往。可以与对方交往，这时会向对方暴露自己的存在，如果对方同意，则双方文明的战力值取双方最大值（若相等，则战力值都加1），不管是善意文明还是恶意文明，都可以主动交往与接受交往，交往后恶意程度非0文明也可被刺对方。
3、跟它爆了！！！如果有恶意程度非0文明攻击自己，且双方文明战力值与人数相等，可以立刻进行威慑操作，这会使双方文明的存在让所有文明知道，若不威慑，则会被消灭（当然，如果横竖都是死，一般不会进行威慑操作了，注意，是一般！！！）。
一开始它们都不知道彼此的存在，但作者让第x个文明知道了第x + 1个文明的存在（最后一个文明会知道第一个文明的存在），假设每个文明都绝对聪明，那每个文明成为最后一个存活的文明的概率为多少？

第1行输入一个整数n，代表文明数。
第2~n行，第i行行输出一个浮点数a、一个整数b与一个浮点数c，分别代表第i - 1个文明的战力值、人数与恶意程度。

输出n行，第i行有1个浮点数，代表第i个文明为最后存活的文明的概率，保留6位小数。

1 <= n <= 100000
0.0 <= a <= 10000.0
0 <= b <= 10000000000
0.0 <= c <= 100.0