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