#111. 阿克曼函数

阿克曼函数

阿克曼(Ackmann)函数A(m,n)A(m,n)中,m,nm,n的取值范围是 (m3,n10)(m \le 3, n \le 10),函数定义为:

A(m,n)={n+1m=0A(m1,1)m>0,n=0A(m1,A(m,n1))m,n>0\displaystyle A(m,n)= \begin{cases} n+1 && m=0 \\ A(m-1,1) && m>0,n=0 \\ A(m-1,A(m,n-1)) && m,n>0 \end{cases}

输入格式

输入两个整数 m,n(0m3,0n10)m,n(0 \le m \le 3, 0 \le n \le 10)

输出格式

输出 A(m,n)A(m,n) 值。

输出时每行末尾的多余空格,不影响答案正确性

样例输入

2 3

样例输出

9