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