AT_kupc2012pr_1 Wikipedia

PA君某天在维基百科上看到了阿克曼函数。根据维基百科上的解释，阿克曼函数按以下函数进行递归。 - $A(0,n)=n+1(n≥0)$ - $A(m,0)=A(m-1,1)(m≥1)$ - $A(m,n)=A(m-1,A(m,n-1))(m,n≥1)$ 阿克曼函数以它随给定参数爆炸式增长而著名。PA君试着手算了一下阿克曼函数的值，但这实在是太毒瘤了因此他很快便放弃了。你的任务就是帮PA君计算阿克曼函数的值。

输入遵从以下形式 ``` m n ``` m和n各为阿克曼函数的第一个和第二个参数。

输出一行A(m,n)的值。 ## 样例 ### 输入1 ``` 2 3 ``` ### 输出1 ``` 9 ``` ### 输入2 ``` 3 45 ``` ### 输出2 ``` 281474976710653 ```

- $0≤m≤3$ - $0≤n≤60$ - 输入都为整数。 注：亲测答案在long long范围内。 感谢@ミク 提供的翻译