1250 - #6233. Hash killer V

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 256 MB

你的 NOIp(plus) 模拟赛中有这么一道题:

 快速判断两个串是否相同。串中全是小写字母。

大头看到了,这 tm 不是哈希傻逼题吗?
于是大头交了一发 Hash 上来。
程序如下:

S->read(); T->read(); fl->0; If (s.length()!=t.length()) fl->1; Bas->26 mo[1..N]->//一大堆的正整数(输入数据会告诉你的)。 For i->1 to s.length() For j->1 to N hsh[1][j]->(hsh1[1][j]*bas+S[i]-'a')%mo[j] hsh[2][j]->(hsh2[2][j]*bas+T[i]-'a')%mo[j] For i->1 to N If hsh[1][i]!=hsh[2][i] fl->1; If fl write(NO); Else write(YES);

大头坚信自己程序能 AC (除非他肤色过深那就嘿嘿嘿)。
但是你还是决定面向程序一发 。
你打算重构你的 20 组数据,使得标准答案全是 NO ,但是大头的输出全是 YES ,给大头一个惊喜。

输入

第一行一个数 N 。
接下来一行 N个数,第 i  个数表示 mo_i​​。

输出

两行,一行一个字符串,字典序越小越好。

样例

输入

2
2 3

输出

a
g

来源

LOJ