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组数据。
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题