209016 - 虫食算

算式的一部分被虫子啃掉了,你需要根据剩下的数字来判定被啃掉的字母。一个简单的例子如图9.23所示。 图9.24

图9.24的算式是一个4进制的算式。很显然,只要让ABCD分别代表0123,便可以让这个式子成立了。现在,对于给定的N进制加法算式,求出N个不同的字母分别代表的数字,使得该加法算式成立。输入数据保证有且仅有一组解。

输入

输入包含4行,第一行有一个正整数N(N≤26),后面的3行每行有一个由大写字母组成的字符串,分别代表两个加数以及和。这3个字符串左右两端都没有空格,从高位到低位,并且恰好有N位。

输出

输出N个数字,分别表示A,B,C,…所代表的数字,相邻的两个数字用一个空格隔开,不能有多余的空格。

样例

输入

5
ABCED
BDACE
EBBAA

输出

1 0 3 4 2

提示

【数据规模】 对于30%的数据,保证有N≤10; 对于50%的数据,保证有N≤15; 对于全部的数据,保证有N≤26。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题