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