Областная олимпиада по математике 2009 года за 9 класс | Казахстанские олимпиады

Дан квадрат n×nn \times n, раскрашенный в шахматном порядке так, что левая верхняя угловая клетка черная. Над квадратом разрешается совершать следующую операцию: выбрать прямоугольник размером 3×23\times 2 или 2×32 \times 3, в котором ровно три белые клетки, и перекрасить их в черный цвет. При каких натуральных значениях nn при помощи таких операций можно перекрасить все клетки в черный цвет?