Welcome to ZOJ
Information
Problems
Runs
Statistics
Ranklist
Clarification
100 - Let's Celebrate the 100th Contest on ZOJ! - 100C
Substitution Cipher

Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge

Tnyp yp i cgfkaeb ikfht Phkptythtyfs Lycneg. Iaa aettegp ugfb i tf q ige biccej tf i cegbhtityfs fu tnebpeaxep, onyln beisp tnit yt yp i kydeltyfs. Mfh pnfhaj tgm tf jelgmct tne jeplgyctyfs. Kht onit mfh pnfhaj phkbyt yp tne cgfvgib tnit eslgmct tnyp jeplgyctyfs. Tne tept yscht dhpt lfstiysp iaa fse-kmte lnigiltegp.

Tf bize yt eipyeg tf jelgmct, cigt fu oyzy cive fu Phkptythtyfs Lycneg yp whftej.

Ys lgmctfvgicnm, i phkptythtyfs lycneg yp i betnfj fu eslgmctyfs km onyln hsytp fu caiystert ige gecailej oytn lycnegtert illfgjysv tf i gevhaig pmpteb; tne "hsytp" bim ke pysvae aettegp (tne bfpt lfbbfs), ciygp fu aettegp, tgycaetp fu aettegp, byrthgep fu tne ikfxe, isj pf ufgtn. Tne geleyxeg jelycnegp tne tert km cegufgbysv is ysxegpe phkptythtyfs.

Phkptythtyfs lycnegp lis ke lfbcigej oytn tgispcfpytyfs lycnegp. Ys i tgispcfpytyfs lycneg, tne hsytp fu tne caiystert ige geiggisvej ys i jyuuegest isj hphiaam whyte lfbcaer fgjeg, kht tne hsytp tnebpeaxep ige aeut hslnisvej. Km lfstgipt, ys i phkptythtyfs lycneg, tne hsytp fu tne caiystert ige getiysej ys tne pibe pewhesle ys tne lycnegtert, kht tne hsytp tnebpeaxep ige iategej.

Input

Output

Sample Input

d

Sample Output

j

Author: ZHUANG, Junyuan
Source: Let's Celebrate the 100th Contest on ZOJ!
Submit    Status