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