1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1  1  1  1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1