6
10
40
0 1 9 0
0 4 7 1
0 5 7 0
1 2 11 0
1 3 6 1
2 3 8 0
2 4 10 1
2 5 7 0
3 5 6 1
4 5 10 1
