矩阵染色 easy.cpp

题目描述

用黑白两种颜色染一个矩阵，要求一个格子上下左右最多只有一种颜色和它相同，问这样的矩形有多少个。

答案对$1e9+7$取模

输入格式

一行$n$,$m$

输出格式

一个答案表示方案数

样例数据

input

2 3

output

8

数据规模与约定

50% 数据保证 $n=1$

100%数据保证$1\leq n,m \leq 100000$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$