100 10
1000000000 3 0 4 6 5 7 1 2 8 9 1000000000 6 9 1 3 8 0 7 5 4 2 1000000000 4 9 3 8 2 5 1 7 6 0 1000000000 6 3 9 4 5 8 7 1 0 2 1000000000 5 9 1 8 7 4 3 6 2 0 1000000000 6 4 5 8 7 2 0 3 9 1 1000000000 1 4 2 7 3 9 8 5 0 6 1000000000 4 2 9 6 7 3 0 8 5 1 1000000000 5 0 9 3 4 1 2 6 8 7 1000000000