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