Description
给定一个只由0,1,2,3,4,5,6,7,8,9组成的字符串,要求你在字符之间添加"+"或者"-",例如给定的字符串是"12345",你可以找到一个表达式"123+4-5",现在给一个整数N,请找出所有的表达式使得表达式的值为N。两个相邻的字符之间最多只能使用一个符号。
Input
输入包含多组测试数据,每组测试数据占一行,是一个字符串和一个整数N。
其中字符串的长度最大为12,N的最大值为999999999999
Output
对于每组测试数据,输出能够满足条件的表达式的个数。