题目描述

松鼠在梦境中被带到了一个奇怪的国度。

这个国家的国王——葡萄，要他用黑色和白色颜料对一个大小为 $n\times m$ 的网格图进行染色。

葡萄希望其相邻的格子（上，下，左，右）中至多只有一个与其颜色相同。

现在，松鼠想要知道有多少种染色的方案，答案对 $10^9+7$ 取模。

输入格式

输入一行两个整数 $n, m$。

输出格式

输出一个整数表示答案，对 $10^9+7$ 取模。

输入输出样例 #1

3 1

6

输入输出样例 #2

4 4

18

输入输出样例 #3

26 18

401196

输入输出样例 #4

28544 29679

880457041

说明/提示

样例解释 1

总共有 $2^3=8$ 种染色方案，其中全黑和全白是不合法的。

数据范围与限制

对于 10% 的数据，$n,m \le 4$。

对于 30% 的数据，$n,m \le 100$。

对于 50% 的数据，$n,m \le 1000$。

对于另外 20% 的数据，$n=1$。

对于 100% 的数据，$1\leq n,m \le 10^5$。