#P2221. 桐桐的递归函数

桐桐的递归函数

说明

桐桐经常找一些很有趣的数学书来阅读以增长自己的数学知识。 一天,他偶然发现一个递归函数w(a,b,c)有以下性质:

如果a<=0 or b<=0 or c<=0就返回值1;

如果a>20 or b>20 or c>20就返回w(20,20,20);

如果a其它别的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)。

桐桐想通过编程求出这个简单的递归函数的值,可是他在编程的时候遇到了一些困难。你能帮助他吗?

输入格式

a,b,c三个整数, -50≤a,b,c≤50。

输出格式

a,b,c三个整数所对应的w(a,b,c)函数的值。要求以w(a, b, c)=函数的值来输出。

样例

1 1 1
2