#1027. 阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

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

Format

Input

一行两个整数 m, n

Output

一行一个整数表示计算结果

Samples

2 3
9

Limitation

1s, 1024KiB for each test case.