#T7249. 计算24

计算24

题目描述

计算 2424 是一个流传已久的数字游戏, 小蓝最近对此痴迷不已。

游戏规则是:对 441101\sim 10 之间的自然数a,b,c,da,b,c,d, 进行加、减、乘三种运算, 要求运算結果等于 2424。乘法的优先级高于加、减, 并且算式中不可以用括号, 不可以改变 44 个数字出现的顺序。

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

  • 若给出的 44 个操作数是:1024810、2、4、8, 则有两种可能的解答方案:10+2+4+8=24,10×24+8=2410+2+4+8 = 24, 10\times 2-4+8 = 24,
  • 若给出的 44 个操作数是:72367、2、3、6, 则没有解答方案

输入格式

输入一行四个整数a,b,c,da,b,c,d, 整数之间以一个空格分隔。

输出格式

输出方案总数。

样例1

7 2 3 6
0

样例2

10 2 4 8
2

数据范围

保证所有数据满足,1a,b,c,d101\leq a,b,c,d\leq 10