5360 - 组合数学：求组合数（模版4）

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

Input

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

Output

共一行，输出C_a^b 的值

Examples

Input

2 1

Output

2

Hint

1≤b≤a≤5000

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题