该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：加法运算

题目描述

给出一个由 #、+、= 构成的加法算式（如 ###+###=### ），每个 # 代表一位整数。要求：参与加法的两个整数、结果整数，都不能以 0 开头，且三个整数的各位数字无重复。需编程计算满足条件的填充方法总数（两个加数交换位置视为同一种情况 ）。

输入格式

输入一个仅由 #、+、= 构成的加法算式，格式保证是两个整数相加等于另一个整数。

输出格式

输出满足条件的不同填充方法数量。

样例

• 样例 1
  • 输入

#+#=#  

• 输出

16  

• 样例 2
  • 输入

#+#=##  

• 输出

15  

说明

• 样例 1 解释：符合条件的加法算式有 15 种（如 2+8=10、3+7=10 等 ），样例输入为 #+#=# 时输出 16 （含其他组合 ）。
• 数据范围
  • 30% 的数据：两个加数与和的位数相同。
  • 100% 的数据：两个加数最多 3 位，和最多 4 位。