1 1 1 0.000000
1 1 2 0.500000
1 1 3 0.250000
1 2 2 1.000000
1 2 3 0.250000
1 3 3 0.000000
2 1 1 1.000000
2 1 2 0.000000
2 1 8 0.500000
2 1 9 0.500000
2 2 2 1.000000
2 2 8 0.250000
2 2 9 0.250000
2 8 8 0.000000
2 8 9 0.375000
2 9 9 0.000000
