Олимпиада по математике итмо

В клетчатом прямоугольнике из 601 строк и 403 столбцов отметили некоторое количество клеток так, чтобы в каждом квадратике 2×2 было не менее одной отмеченной клетки, а в каждой горизонтальной полоске 1×4 — не более одной отмеченной клетки.

какое наименьшее число клеток могло быть отмечено?