A square is partitioned into $4$ regions as shown in the diagram, forming a $2\times 2$ grid. Each region is to be painted a solid color - red, blue, green, or yellow - so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?