题目描述

阿克曼(Ackmann)函数$A(m，n)$中，$m，n$定义域是非负整数($m≤3,n≤10$)，函数值定义为：

$A(m,n)=\begin{cases} & n+1 \enspace \quad \quad \quad \quad \quad \quad \quad \quad 若m=0 \\ & A(m-1,1)\enspace \; \quad \quad \quad \quad \quad 若m>0且n=0 \\ & A(m-1,A(m,n-1)) \quad 若m>0且n>0\end{cases}$

输入格式

一行包含两个正整数$m,n$

输出格式

阿克曼函数Ack($m,n$)的值。测试数据保证结果不超过int范围，直接用递归不超时。

提示

阿克曼函数的值增长速度非常高，仅是对于Ack(4,2)的输出就有19729位，而Ack(4,3)则即使是位数也不易估计

样例

2 3

9

2 5

13

来源

一本通在线评测