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