2022 AMC 10A Problems/Problem 9

A rectangle is partitioned into 5 regions as shown. Each region is to be painted a solid color - red, orange, yellow, blue, or green - so that regions that touch are painted different colors, and colors can be used more than once. How many different colorings are possible? [img=https://latex.artofproblemsolving.com/texer/d/dzbefiwo.png?time=1668219982772][/img]