小明喜欢研究各种奇奇怪怪的东西,比如:王码加密。王码加密是一种字符串加密方式,王码的加密方式是,将每个字母按字母表中的顺序向后移m位(0\leq m\leq 26,'z'的后一位是'a')。例如,当m=2时,'xyz'加密后为'zab';当m=3时,'lzx'加密后为'oca'。
学会了王码,小明非常兴奋。他生成了N个明文(长度为5的字符串,字符范围'a'~'z'),同时对生成的明文进行王码加密(对不同的明文进行王码加密的m值可能相同也可能不同),得到N个密文(也是长度为5的字符串)。
然而,小明却把明文和密文的对应关系忘记了。现在你需要找到每一个明文所对应的密文以及加密它所用到的m值,保证一个明文对应且刚好对应一个密文。
输入数据有三行;
第一行为一个整数N;
第二行为N个长度为5的字符串,代表N个明文;
第三行为N个长度为5的字符串,代表N个密文。
注:输入数据保证一个明文对应且刚好对应一个密文。
为了避免产生大量输出,你需要按照如下方式处理你的输出;
假设你得到了N组答案:第a_i个明文(按照输入的明文顺序从1开始排序)对应的第b_i个密文(按照输入的密文顺序从1开始排序),以及其加密使用的m值c_i。那么计算所有的N个a_i XOR b_i XOR c_i,并且将这N个结果加起来,输出对998,244,353取模的值(其中:XOR代表二进制异或操作)
2 aaaaa abcde ghijk zzzzz
31
5 asdjf ayusg ryngd opopw qqqqq zzzzz btekg nonov cawui ryngd
55
数据规模:
对于100%的数据,0\leq N\leq 300,000。
名词解释:
异或运算符XOR,它的规则是若参加运算的两个二进位同号,则结果为0(假);异号则为1(真)。即0∧0=0,0∧1=1,1^0=1,1∧1=0。例如,两个二进制数:01001 XOR 01011 = 00010。
时间限制 | 1 秒 |
内存限制 | 256 MB |