Se deben colorear casillas de un tablero de $1001\times 1001$ de acuerdo a las reglas siguientes:
- Si dos casillas tienen un lado común, entonces al menos una de ellas se debe colorear.
- De cada seis casillas consecutivas de una fila o de una columna, siempre se deben colorear al menos dos de ellas que sean adyacentes.
Determinar el número mínimo de casillas que se deben colorear.