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