题目描述

定义函数 $G(x, y)$ 为： $ G(x, y) = \begin{cases} 1; & x \le 0 \; \text{or} \; y \le 0 \\ G(x - 1, y) + 2\times G(x-1, y-1) + 3 \times G(x, y-1). & \text{otherwise} \end{cases} $ 现在请你编写一个程序，使其可以输出 $G(x, y)$ 。

输入格式

输入仅一行，两个正整数 $x, y$ 。

输出格式

输出仅一行，一个正整数，$G(x, y)$。

1 1

6

3 6

88236

提示

$1 \le n, m \le 10$