IZhO олимпиада по математике 2018 года | Казахстанские олимпиады

Крокодил загадал четыре клетки таблицы 2018×20182018\times 2018, образующие прямоугольник со сторонами 1 и 4. Медведь может выбрать в таблице любой квадрат, образованный 9 клетками, и спросить, есть ли в нём хотя бы одна из загаданных клеток. За какое наименьшее количество таких вопросов Медведь наверняка сможет получить утвердительный ответ?