10 15 4
0 1 88 1
1 2 84 1
2 3 55 1
3 4 58 0
4 5 77 1
5 6 87 1
6 7 8 0
7 8 16 1
8 9 92 0
8 5 82 1
2 2 44 1
0 0 40 1
1 7 44 0
5 6 4 1
0 0 54 1