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