#OJ1335. Orz~

Orz~

Orz~

Time Limit: 3 Sec  Memory Limit: 64 MB

Description

如果一个字符串由n1个“O”,n2个“r”,n3个“z”和n4个“~”组成(n1>=n2>=n3>=n4),并且对于它的所有的前缀字串C,如果C中“O”的数量大于等于“r”的数量,“r”的数量大于等于“z”的数量并且“z”的数量大于等于“~”的数量,那么我们就叫它最佳字符串。 现在给你n1,n2,n3,n4,请求出有多少个由n1个“O”,n2个“r”,n3个“z”和n4个“~”构成的最佳字符串。

Input

输入有多组数据。 每组数据包括四个整数,n1,n2,n3,n4,由四个零结尾,这四个零不参与计算。(0<=n1,n2,n3,n4<10)

Output

对于每组数据,输出最佳字符串的数量。

Sample Input

1 1 1 1
4 3 2 1
1 2 3 0
0 0 0 0

Sample Output

1
768
0

HINT

Append Code