返回小组 开始 2019-11-03 08:30:00

201910月赛(提高组)

结束 2019-11-07 21:30:00
Contest is over.
当前 2024-11-10 00:51:13

B. 王码加密

描述

小明喜欢研究各种奇奇怪怪的东西,比如:王码加密。王码加密是一种字符串加密方式,王码的加密方式是,将每个字母按字母表中的顺序向后移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开始排序),以及其加密使用的mc_i。那么计算所有的Na_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。


Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交