第6回日本情報オリンピック 予選

2006年12月17日
情報オリンピック日本委員会

問題
   シーザー暗号

問題

ガイウス・ユリウス・カエサル(Gaius Julius Caesar), 英語読みでジュリアス・シーザー(Julius Caesar)は, 古代ローマの軍人であり政治家である. カエサルは, 秘密の手紙を書くときに, 'A' を 'D' に, 'B' を 'E' に, 'C' を 'F' に, というように3つずらして表記したという記録が残っている.

大文字のアルファベット26文字だけからなる文字列を, カエサルがしたように3文字ずつずらす変換を施し得られた文字列がある. このような文字列を元の文字列に戻すプログラムを作成せよ.

各文字の変換前と変換後の対応は次のようになる.

      変換前    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
      変換後    D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

例えば, この方法で文字列 JOI を変換すると MRL が得られ, この方法で変換された文字列 FURDWLD の元の文字列は CROATIA である.

入力

入力は1行だけからなり, その1行は大文字のアルファベットのみで構成される文字列を1つ含む.

入力される文字列の長さは 1000 以下である.

出力

提出する出力ファイルは, 入力された文字列を元に戻した文字列だけを含む1行からなる.

入出力例

入力例1 入力例2
MRL
   
FURDWLD
   
 
出力例1 出力例2
JOI
   
CROATIA
   

※各入出力例のデータは, 右クリック等によりファイルに保存して利用可能です.