Caesar cipher是一种以罗马共和时期恺撒的名字命名的密码,当年恺撒曾用此方法与其将军们进行联系。它是一种替换加密的技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行循环偏移后被替换成密文。例如,当偏移量是3的时候,所有的字母,z将被替换成c,a变成d,b变成e,以此类推。
现在Kayser-i Rum (Caesar of Rome) Muhammad II给了你一些仅有小写字母组成的字符串,你需要告诉他这些字符串中可能的加密结果中字典序最小的串是什么。
第一行一个整数,为字符串的个数。
接下来每行一个字符串,仅由小写字母组成。
仅一行一个字符串,为答案。
5 byzantium ottoman holyromanempire russia venice
adbbrj