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