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