Question 108
Each of the squares in a $2 \times 2018$ grid of squares is to be coloured black or white such that in any $2 \times 2$ block, at least one of the $4$ squares is white. Let $P$ be the number of ways colouring the grid. Find the largest $k$ so that $3^k$ divides $P$.