9
40
0 2 1
0 1 1
0 3 2
0 4 3
0 6 2
1 2 0
1 0 1
1 4 6
2 0 1
2 1 0
2 4 2
2 5 1
2 8 4
3 0 2
3 6 2
3 4 5
4 3 5
4 0 3
4 1 6
4 2 2
4 5 5
4 8 3
4 7 6
4 6 3
5 4 5
5 2 1
5 8 4
6 0 2
6 3 2
6 4 3
6 7 0
6 8 3
7 6 0
7 8 3
7 4 6
8 6 3
8 7 3
8 4 3
8 5 4
8 2 4
-1