背景

        米那斯提力斯的预言里说:……到了那一天,白树将迎来久违的春天,王剑草不再是连猪都看不上的杂草;到了那一天……

描述

        是的,没错你没看错!预言是不完整的!为什么呢?无聊的KPM这个毛小孩把记载语言的羊皮纸撕掉了一般,然后用神奇的方法进行了加密,所以,流传到现在的人们只能看到前面一半优雅的拉丁字母,还有后面那一半不协调的KPM的天书。现在我们知道,KPM加密使用了以下的法则:
米那斯提力斯的预言由小写英文字母’a’..’z’和标点符号和空格组成,KPM首先随机写出一个26的全排列,设其中第i个数字为a[i],对于明文里面的一个小写字母,如果他是’a’…’z’里面的第i个,那么KPM就会把它加密成第a[i]个字母;KPM很无聊,所以除了小写字母以外的所有内容他都不进行改变。
米那斯提力斯的预言是很珍贵的历史资料,所以这个中土大陆决定把KPM具体的加密方式破解出来,那么理所当然,这个重要的任务就交给你了!

 

输入格式

输入前半部分包括若干行字符串,表示预言前半部分的明文;
接下来一行包括一个字符串,“end!!!”(不包括引号),分割前半部分与后半部分;
接下来包括若干行字符串,表示预言后半部分的密文。

 

输出格式

       输出包括一行,该行包括26个小写英文字母,字母之间用一个空格隔开,其中第i个英文字母ci表示密文在’a’…’z’中的第i个字母在明文中对应为ci。

样例输入

abcdefghijklmnopqrstuvwxyz
end!!!
bcdefghijklmnopqrstuvwxyza

样例输出

z a b c d e f g h i j k l m n o p q r s t u v w x y

数据范围与约定

对于100%的数据,保证测试点的大小>100KB,并且明文与密文均足够长;
对于100%的数据,保证测试点中的明文与密文作者相同,并保证其为英文,符合英语语法;
由于羊皮纸年久造成了一定破损,所以对于100%的数据,不保证测试数据中不会混入非法的字符,但保证其数量相对于字符总数可以忽略不计。

样例解释

密文中的’a’对应明文的’z’,‘b’对应‘a’,‘c’对应’b‘……以此类推。
注意:样例中的明文与密文在内容上有直接的关系,但是测试数据中不一定如此,样例仅表示对题目的解释,具体测试请使用提供的输入数据进行。样例仅供解释题目输入输出格式用途,除此之外不具有任何实际意义(不符合英语语法,且长度远没有达到数据范围中保证的程度,请不要用样例作为任何测试程序正确性的标准)!

来源

KpmCup #1