Problem1494--Hash killer V

1494: Hash killer V

[Creator : ]
Time Limit : 1 sec  Memory Limit : 256 MB

Description

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

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

大头看到了,这 tm \text{tm} tm 不是哈希傻逼题吗?
于是大头交了一发 Hash \text{Hash} 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 \text{AC} AC (除非他肤色过深那就嘿嘿嘿)。
但是你还是决定面向程序一发 。
你打算重构你的 20 20 20 组数据,使得标准答案全是 NO \text{NO} NO ,但是大头的输出全是 YES \text{YES} YES ,给大头一个惊喜。

输入格式

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

输出格式

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

样例

样例输入

2
2 3

样例输出

a
g

样例解释

这里有个绝妙的解释,可是空间太小写不下。

数据范围与提示

对于 100% 100\% 100% 的数据,1≤n≤1000,1≤moi≤5∗1017 1 \leq n \leq 1000, 1 \leq mo_i \leq 5 * 10 ^ {17} 1n1000,1moi51017
当然,为了提高难度,你的答案必须保证最优。
即保证第一个字符串在长度尽可能小的情况下字典序尽量小。
在第一个字符串相同的情况下保证第二个字符串在长度尽量小的情况下字典序尽量小。
否则你的答案可能会被判为 0 0 0 分。

Source/Category