На доске 2008×2008 закрашивают прямоугольники 1×2. Какое наименьшее количество таких прямоугольников необходимо закрасить, чтобы каждая строка и каждый столбец исходной доски содержали хотя бы одну закрашенную клетку?