Question

Каждая клетка доски 2017x2017 раскрашена в один из 2016 цветов. За ход можно взять
строку или столбец и, если там есть две клетки одного цвета, перекрасить эту строку или
столбец в этот цвет. Всегда ли можно за несколько ходов покрасить таблицу в один цвет?
Если можно, то в ответе напишите 1, а если нельзя, то в ответе напишите 0