A rectangle is partitioned into $6$ regions as shown. Each region is to be painted one of $4$ solid colors (red, blue, green, yellow) so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible?