Description

有4种型号的TeddyBear:A1,A2,B1,B2 ,他们的个数分别为Na1,Na2,Nb1,Nb2 .现在要求你将这 Na1+Na2+Nb1+Nb2个TeddyBear排列成一行,使得不存在连续的3 个TeddyBear具有相同的颜色或者相同的数字.要求你输出这样排列的方案总数 . 1<=Na1,Na2,Nb1,Nb2<=38

Input

Output

Samples