Problem H: 数字游戏

Problem H: 数字游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 29  Solved: 7
[Status] [Submit] [Creator:]

Description

阿凡提喜欢玩“简化版24点”数字游戏，其游戏规则是：对4个1至9的自然数，进行加、减、乘三种运算，要求运算结果等于24，乘法的优先级高于加法和减法，并且算式中不可以用括号，不可以改变4个数字出现的顺序。
如果给出的4个数（可以相同，也可以互不相同）是6、6、6、6，则有两种可能的解答方案：6+6+6+6=24,6*6-6-6=24，输出内容：2。


Input

一行，包含4个整数，数与数之间用一个空格隔开。

Output

一行，一个整数，表示可解答的方案总数。

Sample Input Copy 

6 6 6 6

Sample Output Copy 

2
[Submit][Status]