5360 - 组合数学:求组合数(模版4)

通过次数

2

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

输入2个整数a,b, 请你输出C_a^b 的值

Input

共一行,包含两个整数 a 和 b 。

Output

共一行,输出C_a^b 的值

Examples

Input

2 1

Output

2

Hint

1≤b≤a≤5000