Banner Home Page DIY Contests Problems Ranklist Status Statistics

减法

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 37   Accepted Submission(s) : 7

Font: Times New Roman | Verdana | Georgia

Font Size:

Problem Description

给出两个26进制数,求它们中大数减去小数的值;
其中数的每一位为一个小写的英文字母,并给出每个英文字母与 0~25 之间的对应关系,保证 26 个字母与 26 个数之间一一映射。

Input

第一行为一个整数 T (1 ≤ T ≤ 100),表示共有T组输入数据;

对于每组数据,输入数据占两行;
第一行是一个由小写英文字母组成的长度为 26 的字符串 s,为 a~z 的一个排列,第 i 个字母与数字 i-1 相对应。
第二行是两个按此方法表示的 26 进制数(数的值小于 26^10000),且除 0 所对应的数外,两个数首位字母不为 0 所对应的字母。

Output

对于每组数据,输出一个 26 进制数,为两个数的差,表示方法与输入数据中给出的映射方法相同,且除 0 所对应的数外,输出结果的首字母不为 0 所对应的字母。

Sample Input

2
abcdefghijklmnopqrstuvwxyz
dcba hgfe
qwertyuiopasdfghjklzxcvbnm
abc def

Sample Output

eeee
wtl

Author

奚政

Statistic | Submit | Back