Description

给定正整数n,m。求

Format

Input

一行两个整数n,m。

Output

一个整数，为答案模1000000007后的值。

Samples

5 4

424

Limitation

数据规模：

1<=n,m<=500000，共有3组数据