Азиатско-Тихоокеанская олимпиада по математике 2019 года | Казахстанские олимпиады

Рассмотрим доску 2018×20192018 \times 2019, у которой в каждой клетке записано целое число. Две клетки называются соседними если у них есть общая сторона. На каждом шаге вы выбираете некоторые клетки. Затем для каждой выбранной клетки высчитывается среднее арифметическое ее соседей. После того как все вычисления произведены, число в каждой выбранной клетке меняется на соответствующее среднее значение. Всегда ли возможно сделать числа во всех клетках одинаковыми после конечного количества шагов.