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