题目描述

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

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

如果a>20或b>20或c>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)。

$$ w(a,b,c)=\begin{cases} 1 & a\leq 0 || b \leq 0 || c \leq 0 \\ w(20,20,20)& a> 20 || b> 20 || c > 20 \\ w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1, b-1,c-1) & 其他情况 \end{cases}$$

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

输入格式

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

输出格式

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

样例数据

input

50 50 50

output

1048576

题目限制

$-200 \leq a,b,c \leq 200$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$