Никитин К. — олимпиадные задачи по математике - сложность 3-4 с решениями

Задача № 167508

В квадрате $2025 \times 2025$ отмечено несколько клеток. За один ход Кирилл может узнать количество отмеченных клеток в любом клетчатом квадрате со стороной меньше $2025$ внутри исходного квадрата. Какого наименьшего количества ходов точно хватит, чтобы узнать количество отмеченных клеток во всём квадрате?