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