10 10
1 1 1 1 1 2 1 1 3 1 1 4
1 1 5 1 1 6 1 1 7 1 1 8
1 1 9 1 1 10
11 10
1 1 1 1 1 2 1 1 3 1 1 4
1 1 5 1 1 6 1 1 7 1 1 8
1 1 9 1 1 10
10 46
1 1 7 1 2 9 2 1 8 1 2 6
1 1 8 1 2 3 1 2 2 2 2 4
1 1 1 2 1 2 3 2 3 1 1 5
2 1 1 4 1 7 1 1 10 3 2 5
1 2 5 3 3 1 3 2 8 3 1 2
1 1 3 4 4 2 2 4 6 4 2 5
2 3 3 6 4 1 5 2 8 1 3 6
1 3 7 4 3 8 1 3 8 5 2 3
4 2 8 2 6 7 1 3 9 1 1 4
6 1 1 2 3 1 5 1 5 6 1 8
5 2 2 3 2 10 3 3 9 1 5 2
4 1 1 1 5 10

5
6
25