算式的一部分被虫子啃掉了,你需要根据剩下的数字来判定被啃掉的字母。一个简单的例子如图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。