Юниорская Балканская олимпиада по математике 2010 года | Казахстанские олимпиады

Прямоугольник 9×79 \times 7 замощен фигурами двух типов:
1) уголок, состоящий из трёх единичных квадратиков (уголок можно неоднократно поворачивать на 9090^\circ);
2) квадрат, состоящий из четырёх единичных квадратиков.
Пусть n0 n \ge 0 — количество фигур второго типа, используемых в замощении. Найдите всевозможные значения nn.