2025 AIME II Problems/Problem 3

Problem

Four unit squares form a grid. Each of the unit line segments forming the sides of the squares is colored either red or blue in such a say that each unit square has red sides and blue sides. One example is shown below (red is solid, blue is dashed). Find the number of such colorings.