给定一串数字，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，表示可行的方案数