2 1000000 5 0 0 0 0 0 0 0 0 1 1000000 9 9 3 3 6 5 5 2 2 5 1000000 7 7 1 1 1 1 1 0 0 1 1000000 4 5 5 6 2 2 2 2 2 9 1000000 4 1 1 0 1 1 1 1 1 8 1000000 9 6 6 0 0 0 0 5 5 9 1000000 2 2 2 2 1 1 0 0 2 8 1000000 9 3 3 3 4 6 6 0 0 7 1000000 9