3512 - DZY Loves Math IV

给定n,m,求 模10^9+7的值。

Input

仅一行,两个整数n,m。

Output

仅一行答案。

Examples

Input

100000 1000000000

Output

857275582
数据规模:
1<=n<=10^5,1<=m<=10^9,本题共4组数据。
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题