1523 - [POI2006]Mis

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

输入

输出

样例

输入


                

输出


                
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题