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