Background

土拨鼠吉吉吉有$a$个好基友, 他打算在AIDS节送他的好基友贺卡

Description

他现在有$n$种颜色的涂料, 对每一张贺卡涂一种颜色, 他有多少种涂色方案呢?

Format

Input

两个整数$a, n$

Output

输出一个整数表示涂色方案, 结果对1000000007取模

Samples

3 4

81

Limitation

$1 <= a <= 10^6$

$1 <= n <= 10^9$