Шахматный конь после каждого своего хода меняет цвет поля, на котором стоит. Какое минимальное число цветов нужно для раскраски шахматной доски, если мыхотим, чтобы ферзь после каждого своего хода менял цвет поля, на котором стоит?