8 Se dan los números enteros positivos $n$ y $k > 1$ . A Losyash le gustan algunas de las celdas del tablero cuadriculado de $n \times n$ . Además, le interesa cualquier rectángulo cuadriculado de perímetro $2n + 2$ cuya esquina superior izquierda coincida con la esquina superior izquierda del tablero (hay $n$ de tales rectángulos en total). Dados $n$ y $k$ , determine si Losyash puede colorear cada celda que le gusta con uno de $k$ colores de modo que en cualquier rectángulo de su interés las cantidades de celdas de dos colores cualesquiera difieran en a lo sumo $1$ .