1 0.25 2 0.2
4 10
3 0.75 3 0.3
4 10
1 4 0.4
5 0.2 10
2 5 0.5
5 0.4 10
3 6 0.6
5 0.6 10
4 0.8 7 0.7
5 10
1 0.125 8 0.8
8 10
3 0.375 9 0.9
8 10
5 0.625 10 1.0
8 10
7 0.875
8