题目描述

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

游戏规则是：对 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，则没有解答方案。

请你输出解答方案数。

输入格式

四个整数。

输出格式

输出方案总数。

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

样例输入1

7 2 3 6

样例输出1

0

样例输入2

10 2 4 8

样例输出2

2