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