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