该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

对于二维矩阵中的任意一个元素都有\(a_{i,j} = i + j\)，请你求出其中所有元素的和 \( \mod 1000000007 \) ，编号从1开始

Format

Input

一行两个整数 \(n,m\) 代表 \(n\) 行 \(m\) 列的矩阵

Output

一行一个整数表示答案 \( sum \mod (10^9+7)\) 的值

Sample 1

Input

3 2

Output

21

Limitation

对于20%的数据，\(1<=m,n<=5000\)
对于40%的数据，\(1<=m,n<=10^6\)
对于100%的数据，\(1<=m,n<=10^18\)
\(500ms \) for each test case.

Source

@zyc Original