24815-22 虫蚀算式问题

2481   5-22 虫蚀算式问题

题目描述

虫蚀算式是指古书中算式的一部分被虫蛀了。虫蚀算式问题是根据虫蚀算式剩下的数字,逻辑推断被虫蛀了的数字。例如:
             43?98650?45
      +         8468?6633
  —————————
            44445506978
其中“?”表示虫蛀的数字。根据此虫蚀算式,容易推断出,第1 行的2 个虫蛀数字分别是5 和3,第2 行的虫蛀数字是5。
一般情况下,虫蚀算式问题假设,算式中所有数字都被虫蛀了,但是知道虫蚀算式中哪些数字相同。另外还知道虫蚀算式是n进制加法算式。虫蚀算式中的3 个数都是n位数,且允许前导0。

对于给定的虫蚀算式,计算算式中的虫蚀数字。

输入格式:

输入数据有4 行。第1 行有1 个正整数n(n<=26),表示所给的虫蚀算式是n进制加法算式。其后3 行中,每行有1 个由n个大写英文字母组成的字符串,分别表示虫蚀算式中的2 个加数及其和。相同的英文字母代表相同的数字。

输出格式:

将计算出的虫蚀数字输出英文字母A,B,C,…,所表示的数字。
输入样例 复制
5
ABCED
BDACE
EBBAA
输出样例 复制
1 0 3 4 2

说明

0
30
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度