* dreptunghiul cu colţul stânga sus pe linia $4$, coloana $0$ şi colţul dreapta jos pe linia $2$, coloana $2$;
* dreptunghiul cu colţul stânga sus pe linia $4$, coloana $0$ şi colţul dreapta jos pe linia $2$, coloana $4$;

Bulănel vă cere să-l ajutaţi să numere câte dreptunghiuri valide poate desena pe foaia primită. Deoarece acest număr poate fi foarte mare, se cere sa se afişeze $modulo 10^9^ + 7$.

Bulănel vă cere să-l ajutaţi să numere câte dreptunghiuri valide poate desena pe foaia primită. Deoarece acest număr poate fi foarte mare, se cere sa se afişeze $modulo 10{^9^} + 7$.

h2. Date de intrare