Background

Special for beginners, ^_^

Description

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

$$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}$$

Format

Input

输入 $m$ 和 $n$。

Output

$A(m,n)$ 的值。

Samples

2 3

9

Limitation

1s, 1024KiB for each test case.