문제
예제1
입력
1 1 2
0.5 0 1 1
0.5 0 1 1
출력
0.562500
0.187500
0.250000
예제2
입력
2 2 5
0.0 1 2 2 1 2
1.0 0 0
0.5 1 0 2
0.5 1 0 1
출력
0.257813
0.281250
0.070313
0.171875
0.164063
0.023438
0.015625
0.015625
출처
COCI 2012/2013 contest5 6