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