Description

给定n,m，求

模10^9+7的值。

Format

Input

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

Output

仅一行答案。

Samples

100000 1000000000

857275582
数据规模：
1<=n<=10^5，1<=m<=10^9，本题共4组数据。

Limitation