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