You want to color a flag like the one shown in the following image, for which four different colors are available. Two regions of the flag that share a side (or a segment of a side) must have different colors. The flag cannot be flipped, rotated, or reflected. How many different flags can be colored with these conditions?
https://cdn.artofproblemsolving.com/attachments/4/9/879d1e144acdbc63ee2ffe34cf13a920d5d836.png