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