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