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