<image>As shown in the figure, there are four regions A, B, C, and D. There are 4 different colors available. The regions A, B, C, and D are to be colored such that each region is painted with only one color and adjacent regions are not painted with the same color. How many different ways are there to paint these regions?

