3 10
1 2 1 2 1 4 2 4 4 0 2 3 4 0 2 3 3 0 3 0
3 8
1 2 1 2 2 3 2 3 3 4 3 4 4 0 4 0
3 10
1 0 1 2 1 3 1 4 2 0 2 3 2 4 3 0 3 4 4 0
10 20
1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0
0 5
1 0 1 0 1 0 1 0 1 0
4 8
1 2 1 3 1 4 1 5 2 0 3 0 4 0 5 0
4 16
1 2 1 3 1 4 1 5 2 0 3 0 4 0 5 0 1 2 2 0 2 0 1 5 5 0 5 0 5 0 5 0
3 10
1 4 1 2 1 3 2 4 2 3 3 4 3 4 4 0 3 0 3 0
1 29
1 0 1 0 1 2 1 2 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0
7 18
1 2 1 2 2 3 2 3 3 4 3 4 4 5 4 5 5 6 5 6 6 7 6 7 7 8 7 8 8 0 8 0 3 4 5 6
0 0