#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

输入格式

输出格式

样例

样例输入

样例输出

数据范围与提示