XVI математическая олимпиада «Шелковый путь», 2017 год

На бесконечном белом клетчатом листе выделен квадрат $Q$ размера $12\times 12$. Петя хочет окрасить некоторые (не обязательно все!) клетки квадрата семью цветами радуги (каждую клетку --- только одним цветом) так, чтобы никакие два из 288 трёхклеточных прямоугольников, центры которых лежат в $Q$, не были раскрашены одинаково. Удастся ли ему это сделать?
(Два трёхклеточных прямоугольника раскрашены одинаково, если один из них можно сдвинуть и, возможно, повернуть так, чтобы каждая его клетка наложилась на клетку второго прямоугольника, имеющую тот же цвет.) ( И. Богданов )