问题描述

具体描述见教材p157： 考虑如下的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<b且b<c，则w(a,b,c)=w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c); 其他情况：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

限制

1s, 64MB.