SP11575 EQ2 - A Famous Equation

题目描述

B老师下课后在黑板上写了一个加法的方程,比如123+321=444。G先生去掉了一些数字,让它看起来像“1?3+??1=44?”。当B先生发觉到一些数字被擦掉后,他想把它们重新写上。可是,重写方程的方法可能不止一种。例如,“1?3+??1=44”可以恢复为“123+321-444”或“143+301-444”以及许多其他的方程。现在让你来确定可能的解决方案的数量。

输入格式

每一个输入数据包含一个方程,如a+b=c,其中保证包含一个加号+和一个等号=,其中一些数用‘?’来替换。您可以假定a、b和c均为非负整数,并且每个数字的长度

输出格式

对于每个输入数据,输出一行样例编号和可能的解的数量