4 6 3
1 3 0
4 2 1
1 2 0
3 2 0
3 4 1
4 1 1
5 8 3
1 2 1
3 1 0
4 5 0
1 3 0
3 4 1
5 1 1
3 5 1
3 4 0
0 0 0