15
1 1 2
3 1 3
5 1 1
4 3 2
2 1 1
5 2 3
7 2 3
8 2 2
5 3 1
