题目描述

档案室里翻出一张纸条，上面写着一个形如 $S_1+S_2=S_3$ 的加法算式，三个 $S$ 都是只由大写英文字母组成的串。纸条的密码规则是：给每一个出现过的字母分配一个 $0\sim 9$ 中的数字，不同的字母分配不同的数字，并把算式当成十进制加法来看待（先按各自的数字算成整数再相加）。

另外有一个限制：任何一个 $S$ 的首字母都不能分配 $0$，否则那样写出来的整数其实丢了一位，没有意义。

问一共有多少种分配方案能让等式成立。

输入格式

一行一个字符串，形如 S1+S2=S3，不含空格。保证恰好有一个 + 和一个 =，且 + 在 = 左边。

输出格式

一行一个整数，表示方案数。

输入输出样例 #1

输入 #1

AB+BA=CC

输出 #1

32

输入输出样例 #2

输入 #2

SEND+MORE=MONEY

输出 #2

1

说明

数据范围

• 对于 $100\%$ 的数据，每个字符串长度不超过 $6$，整个算式里不同字母的种类不超过 $8$ 种。