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