题目描述

考虑如下的 $3$ 参数递归函数 $w(a,b,c)$：

1. 如果 $a \le 0$ 或 $b \le 0$ 或 $c \le 0$，则 $w(a,b,c)=1$；
2. 如果不满足 $1$ 的情况下，$a \gt 20$ 或 $b \gt 20$ 或 $c \gt 20$，则 $w(a,b,c)=w(20,20,20)$；
3. 不满足 $1$ 和 $2$ 的情况下：$w(a,b,c)=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1, b-1,c-1)$。

设计一个程序，快速计算 $w(a,b,c)$ 并给出结果。

输入格式

$1$ 行整数，包含 $3$ 个数值，分别对应 $a$、$b$ 和 $c$ 的值。

输出格式

一个数，即 $w(a,b,c)$ 的结果。

样例

1 1 1

2

50 50 50

1048576