计算24点

“计算 24 2424”是一个流传已久的数字游戏,小蓝最近对此痴迷不已。游戏规则是:对 4个 1 ∼ 10  之间的自然数,进行加、减、乘三种运算,要求运算结果等于 24。乘法的优先级高于加、减,并且算式中不可以用括号,不可以改变 4 个数字出现的顺序。

下面我们给出两个游戏的具体例子:

若给出的 4 个操作数是:10、 2、4、8,则有两种可能的解答方案:10 + 2 + 4 + 8 = 24 ,10 × 2 − 4 + 8 = 24 。

若给出的 4 个操作数是:7、2、3、6,则没有解答方案。

请你输出解答方案数。 

Input

四个整数。

Output

输出方案总数。

输出时每行末尾的多余空格,不影响答案正确性

Examples

Input

7 2 3 6

Output

0

Input

10 2 4 8

Output

2

来源

蓝桥杯
Time limit 1 second
Memory limit 128 MB
讨论 统计