Катя нарисовала белым мелом на асфальте клетчатый квадрат 31×31 клеток. Разрешается перекрашивать (мелом синего цвета) нарисованные линии следующим образом. Можно выбрать любой нарисованный квадрат и перекрасить его границу. Какое наименьшее число границ квадратов нужно перекрасить, чтобы все линии оказались перекрашенными? Выбираемый квадрат может быть любого размера. Разрешается перекрашивать линии несколько раз.