Tienes un tablero de nxn muy peculiar, algunas de las casillas son blancas y algunas son negras. Tienes una pieza de ajedres, un rey. Todos saben que el rey puede moverse en cualquiera de las 8 direcciones pero sólo una casilla a la vez. ¿Cuál es el costo mínimo de recorrer todas las casillas si el costo de moverse de una casilla negra a una blanca (o blanca a negra) es igual a 1, y el costo de moverse entre casillas del mismo color es 0? Se puede empezar y terminar el recorrido en cualquier casilla como sea más conveniente.

La entrada comienza por un entero n<=100. Las siguietes n líneas representan el tablero y son cada una cadenas de tamaño n que tienen sólo los caracterez 0 o 1 (blanco o negro).

Imprimir el mínimo costo de recorrer todo el tablero.