题目描述

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

如果 $a \le 0$ 或 $b \le 0$ 或 $c \le 0$ ，则 $w(a,b,c)=1$ ；

如果 $a \gt 20$ 或 $b\gt 20$ 或 $c \gt 20$ ，则 $w(a,b,c)=w(20,20,20)$ ；

如果 $a$ 其他情况下： $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)$ 。

输入

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

输出

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

样例

1 1 1

2

来源

递归