Маша нарисовала в ряд 20 клеточек и хочет раскрасить их тремя фломастерами разных цветов так, чтобы любые две соседние клетки были покрашены в разные цвета и при этом все 3 цвета встречались в раскраске. Сколькими это может сделать Маша?