基爷与加法等式
Migrated from Lutece 1085 基爷与加法等式
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
一天，上小学的妹妹跑过来问基爷一道字母加法等式，基爷不假思索的便给出了一组可行解。
聪明的你发现，一个字母等式可能有多种不同解，于是你想编个程序计算一下
Input
输入包含多组数据。
每组数据第一行一个整数n，表示有n个字符串 3 ≤ n ≤ 10
接下来n行，每行有1个最多只含10个大写字母的字符串，前 n - 1 行的字符串表示加数，第 n 行的字符串表示和
每个样例最多只有10个互不相同的大写字母，每个字母表示 0 - 9 中的一个数，相同字母表示相同的数，不同字母表示不同的数
Output
对于每组数据输出一个整数，表示不同的可行解的数量。
对于两个可行解，只要有一个字母表示不同的数字，我们就认为这两个可行解不同
Samples
4
TAI
SHEN
LA
ACER
3
SEND
MORE
MONEY
76
1
Note
如果各个字符串长度不等，右对齐后再运算每个字符串最左边的字母表示的数字不能为0不保证最后一个字符串的长度大于等于前面的表示加数的字符串长度
Resources
2015 UESTC Training for Search Algorithm & String