8
5 1 10 1 11 1 12 1 13 1 14 
3 1 9 1 12 1 14 
4 1 8 1 10 1 11 1 13 
2 1 8 1 9 
5 1 1 1 2 1 3 1 4 1 5 
3 1 1 1 3 1 7 
4 1 2 1 4 1 5 1 6 
2 1 6 1 7 
0