#XMOJ11401. 直连

直连

说明

时间限制:2 Sec 内存限制:256 MB 输入文件direct.in 输出文件direct.out

有 $H\times W$ 个点排列成 $H$ 行 $W$ 列 的等间距网格。

请求出连接其中两个不同点,且不经过这两点以外任何格点的线段数量。

两条线段被视为不同,当且仅当它们作为几何图形不同。

答案可能很大,请对 $10^9+7$ 取模后输出。

输入格式

一行,两个整数 HHWW

输出格式

输出满足条件的线段数量对 $10^9+7$ 取模的结果。

样例

样例 1

2 2

6

样例说明:

此时所有连接两个不同点的线段都满足条件。

样例 2

1 1

0

样例说明:

不存在两个不同的点,故没有线段。

样例 3

2 3

13

样例说明:

6 个点排列如下:


. . .
. . .


上下行之间连接的 $3\times3=9$ 条线段全部满足条件;

同一行内只有相邻点连接的 2 条线段满足条件,两行共 4 条。

总计 $9+2+2=13$。

样例 4

41279 3235

0

样例说明:

请对 109+710^9+7 取模后输出。

数据范围

对于 24% 的数据,$H,W \le 10$。

对于 48% 的数据,$H,W \le 30000$。

对于 100% 的数据:$1 \le H,W \le 3\times10^6$。