#902 字母算式

题面

题面语言

字母算式是将算式中每一位数字替换为字母得到的表达式。不同字母必须对应不同数字，同一个字母的所有出现位置必须对应相同数字。

给定由 $N+1$ 个字符串组成的算式：

\sum_{i=1}^{N}s_i=t

为每个不同的字母分配一个互不相同的 $0$ 到 $9$ 之间的数字，使等式成立。任何字符串所表示的数都不能以数字 $0$ 开头。替换后的字符串表示十进制整数。

如果有多种合法分配，输出其中任意一种即可。

输入格式如下：

$N$ $s_1$ $s_2$

如果存在合法的一一映射，按照 $s_1,s_2,\cdots,s_N,t$ 的顺序，输出它们所表示的个十进制整数，每行一个。

#	分数	数据范围
1	30	$N \le 5$ 。
2	70	没有额外限制。

样例 1

样例输入

2
A
A
B

样例输出

1
1
2

样例 2

样例输入

2
A
A
A

样例输出

-1

样例 3

样例输入

2
AB
C
AC

样例输出

10
2
12