10 10
2 3 1 2 3 1 2 3 1 2
3 1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3 1
2 3 1 2 3 1 2 3 1 2
3 1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3 1
2 3 1 2 3 1 2 3 1 2
3 1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3 1
2 3 1 2 3 1 2 3 1 2

Ans = 19

10 10
2 3 1 4 6 1 2 3 1 4
6 1 2 3 1 4 6 1 2 3
1 4 6 1 2 3 1 4 6 1
2 3 1 4 6 1 2 3 1 4
6 1 2 3 1 4 6 1 2 3
1 4 6 1 2 3 1 4 6 1
2 3 1 4 6 1 2 3 1 4
6 1 2 3 1 4 6 1 2 3
1 4 6 1 2 3 1 4 6 1
2 3 1 4 6 1 2 3 1 4

Ans =3

10 10
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1
2 3 1 4 1 2 3 1 4 1

Ans =30