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