В квадрате 112×112 во всех клетках сидело по одной лягушке. За один ход лягушка может прыгнуть из клетки в соседнюю с ней по стороне. Какое наименьшее количество занятых клеток могло остаться?

В квадрате 112×112 во всех клетках сидело по одной лягушке. За один ход лягушка может прыгнуть из клетки в соседнюю с ней по стороне. Каждая лягушка сделала ровно 2 хода (возможно, оказавшись в итоге на своей изначальной клетке). Какое наименьшее количество занятых клеток могло остаться?