1780 神奇的密码


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

Brilliant 这个学期做了一件惊天地,泣鬼神的事——选修了密码学。为什么这么说呢?这是一门只有5个人上的课,BigCow Mao都没有选的课,这让 Brilliant 非常欣喜,但是压力巨大,你看麻烦来了吧。 维吉尼亚密码, 参见 http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher 为了简化问题,我们约定:

  1. 明文以小写的字母表示,密文以大写字母表示

  2. 字母表的赋值如下:a = 0, b = 1, c = 2, ..., z = 25

  3. 省略空格和标点

如果你还是不清楚,请看以下实例(假设密钥为 vector):

原文:Here is how it works.

明文: h e r e i s h o w i t w o r k s 密钥: v e c t o r v e c t o r v e c t 密文: C I T X W J C S Y B H N J V M L

现在,你的工作很简单,给你密文,输出明文(明文是一段有意义的话),而且只有且只有一组样例。

密文:OCWYIKOOONIWUGPMXWKTZDWGTSSAYJZWYEMDLBNQAAAVSUWDVBRFLAUPLOOUBFGQHGCSCMGZLATOEDCSDEIDPBHTMUOVPIEKIFPIMFNOAMVLPQFXEJSMXMPGKCCAYKWFZPYUAVTELWHRHMWKBBVGTGUVTEFJLODFEFKVPXSGRSORVGTAJBSAUHZRZALKWUOWHGEDEFNSWMRCIWCPAAAVOGPDNFPKTDBALSISURLNPSJYEATCUCEESOHHDARKHWOTIKBROQRDFMZGHGUCEBVGWCDQXGPBGQWLPBDAYLOOQDMUHBDQGMYWEUIK

密钥不是vector哦,明文是一段有意义的话!

Input

NO

Output

输出题目中最后给定密文对应的明文(全是小写字母)

Sample

Input

NO

Output

靠你了

Hint

1 Brilliant 深知不让大家查资料是不道德的,网络赛嘛,好好利用网络吧。 2 频率分析是古典密码的杀手锏 3 实在做不出,看一集柯南吧


Comments

There are no comments at the moment.