9                   
12                  
28                  
1 1 1
1 2 1
1 3 1
2 1 1
2 4 1
2 5 1
2 6 1
2 7 1
2 8 1
3 3 1
3 6 1
3 8 1
3 9 1
4 2 1
4 6 2
4 9 1
5 4 1
5 7 1
5 8 1
6 10 1
7 10 1
7 11 1
8 10 1
8 11 1
8 12 1
9 5 1
9 11 1
9 12 1