TIMO 2021 Grade 4 Preliminary Set 1 Question 23

Each cell in the grid below is painted with one in 3 colors red, blue and yellow. How many ways to paint the grid are there if two adjacent cells must have different colors?