Задание из олимпиады

У мистера Фокса есть зелёный, жёлтый и синий фломастеры. Он нарисовал на листе в клетку динозавра и хочет раскрасить его так, чтобы соседние по горизонтальной и вертикальной стороне клетки были разных цветов. Каждую клетку можно раскрасить только одним фломастером.