+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت --- As spring arrives, Majid plans to beautify his backyard by planting flowers. To achieve this, he has divided his backyard into an $m×n$ grid and has decided to plant red or blue roses in each cell. Majid has a keen eye for colour combinations and wants to ensure that each cells has at most one neighboring cell of the same color. Two cells are considered adjacent if they share at least one side. Given m and $n$, calculate the number of desired ways to arrange the flowers in the grid for Majid. For example, if the dimensions of the grid are $2\times3$, there are $8$ possible ways to arrange the flowers in the grid as shown below:  # ورودی The first line of the input consists of two integers $m$ $(1 \leq m \leq 10^5)$ and $n$ $(1 \leq n \leq 10^5)$ separated by a space, which is the number of rows and the number of columns, respectively. # خروجی Print a single line containing the number of desired ways to plant the flowers. Since this number can be very large, print its remainder modulo $10^9 + 7$. ## ورودی نمونه 1 ``` 2 3 ``` ## خروجی نمونه 1 ``` 8 ``` ## ورودی نمونه 2 ``` 1 2 ``` ## خروجی نمونه 2 ``` 4 ```

حل سؤال در بانک سؤالات