8 3
1 : 2 1
2 : 1 3
3 : 3 2
4 : 1 2
5 : 1 3
6 : 2 3
7 : 1 3
8 : 3 2
1 : 2 : 1 3 5 6 2 4
2 : 3 : 7 2 8 4 3 1 5
3 : 3 : 4 3 1 6 8 7