601163 - 阿克曼(Ackmann)函数

通过次数

138

提交次数

158

Time Limit : 1 秒
Memory Limit : 128 MB

阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: akm(m,n) = n+1, (m=0时);
akm(m,n) = akm(m-1,1), (m>0,n=0时);
akm(m,n) = akm(m-1,akm(m, n-1)), (m,n>0时)。

Input

输入m和n。

Output

函数值

Examples

Input

2 3

Output

9