6 10
1 3 1
5 6 1
1 4 1
2 5 0
6 2 0
2 3 0
3 5 1
3 4 0
1 2 1
3 2 0