给定一串数字，a_1,a_2,\dots,a_9,(1\leq a_i \leq 9)和一个S，请你在8个空格加入+，-，*三种符号，使得前面的九个数字最终的结果等于S。
例如给的数字分别是1,2,3,4,5,6,7,8,9和45。
那么1+2+3+4+5+6+7+8+9=45这就是其中一种可行的方案。
请你输出最终可行的方案数量。
第一行，九个数字a_1,a_2,\dots,a_9,，表示等式的左边；
第二行一个数字S，表示等式的右边。
一个数字N，表示可行的方案数
1 2 3 4 5 6 7 8 9 45
40
1 2 3 4 5 6 7 8 9 25
24
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |