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