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