文森特·维加和他的朋友兼搭档朱尔斯·温菲尔德正在路上寻找一个人来“拜访”。是的，他们都是杀手，而且现在正在进行一场特别的对话，注意细节。

文森特:你知道欧洲最有趣的事情是什么吗?

朱尔斯:什么?

文森特:这是细微的差别。我的意思是他们那里的东西和这里的一样……但它就在那里，有点不同。

朱尔斯:例子吗?文森特:你可以在阿姆斯特丹的电影院买到啤酒，我不是说那种装在旧纸杯里的啤酒，我说的是一杯啤酒。在巴黎，你可以在麦当劳买到啤酒。

文森特:你知道他们叫什么……在巴黎吃四分之一磅的芝士汉堡?

朱尔斯:他们不叫它加奶酪的四分之一磅汉堡吗?文森特:没有，他们用的是公制。他们不知道四分之一磅汉堡是什么。

朱尔斯:那他们叫什么?

文森特:他们叫它皇家奶酪。朱尔斯:皇家干酪。他们管巨无霸叫什么?

文森特:嗯，巨无霸就是巨无霸，不过他们叫它“巨无霸”。

朱尔斯:巨无霸。哈哈哈。他们管皇堡叫什么?

文森特:嗯，这里一个汉堡，那里就是一个汉堡。有些事情永远不会改变……文森特·维加先生的遗言很有趣，因为我去年夏天去了阿姆斯特丹那里的房屋编号系统有一个特点。这个系统的有趣之处在于，当警察向警察局提供信息时，他们必须解码房子的编号系统。让我给你举个例子:id为“abbchocx”的房子被警方识别为id = 15534239。序列中以前没有出现过的每个字符都取一个从1开始的升序数字值:a=1, b=2, c=3, h=4, o=5， =6。当一个字符采用数值时，该字符的每次重复都将具有相同的值。最后一点需要注意的是，警察喜欢交换一些数字:在生成的id中，每2将变成5，每6将变成9(同样，每5将变成2，每9将变成6)。我知道这很奇怪。更奇怪的是，从去年夏天我去阿姆斯特丹的一次旅行中，我知道了这一切。我想欧洲的有趣之处在于“细微的差异”。Input format输入由多个测试用例组成。每个测试用例都包含一个长度为n (1 <n < 105)的字符串S，用于标识在阿姆斯特丹实现的奇怪编号系统中的房子。字符串S仅由26个小写字母(a→z)组成。