CN-SMO 2022 Problem 4

Given $m,n\geq 2$ .Paint each cell of a $m\times n$ board $S$ red or blue so that:for any two red cells in a row,one of the two columns they belong to is all red,and the other column has at least one blue cell in it.Find the number of ways to paint $S$ like this.