#385. 阿克曼函数

阿克曼函数

题目描述

阿克曼(Ackmann)函数A(mn)A(m,n)中,mnm,n定义域是非负整数(m3,n10)(m \leq 3,n \leq 10),函数值定义为:

$akm(m,n) = \begin{cases}n+1&(m=0)\\akm(m-1,1)&(m>0,n=0)\\akm(m-1,akm(m, n-1))&(m,n>0)\\ \end{cases}$

输入格式

输入两个数,表示m和n。 两个数均不超过10。

输出格式

输出一个数,表示结果。

样例

样例输入

1 1

样例输出

3