Alphabetic Shift

시간 제한10초메모리 제한2048 MB

요약
대문자로 된 문자열이 주어지면 시저 이동 0부터 25까지의 결과 26줄을 차례로 출력한다.
난이도

쉬움10점 중 3점

유형
문자열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

You are trying to learn for an exam, but you notice that you do not have enough time to learn everything, completely in panic you decide to cheat on the test. You went into the office of your professor and took the exam. But once you got it in your hands, you notice you cannot read it easily. Your initial guess it that it is encoded with a Ceasar cipher. That is a cipher that shifts every letter a certain amount to the right, starting again at 'A' once you go past 'Z'.

For example: A ceasar cipher of 10 will shift every letter 10 alphabetic places to the right:

'ABCDEFGHIJKLMNOPQRSTUVWXYZ' will yield:

'LMNOPQRSTUVWXYZABCDEFGHIJK'

If you encode 'LOREM IPSUM DOLOR' with a Ceasar cipher of 10, you will end up with 'VYBOW SZCEW NYVYB'.

So if you decode "VYBOW SZCEW NYVYB" with Ceasar cipher 10, you go back 10 places to the left. resulting back in 'LOREM IPSUM DOLOR'.

However, as you are not sure how many places your professor shifted the alphabet, you want to write a program that takes as input the encoded string, and gives as output all 26 possible Ceasar decoded strings in order. So you can then manually determine which may be the actual solution.

입력

One line containing a single string (which may have spaces) which is the question and the answer. You may assume the string only contains uppercase A-Z. The length of this string is at most 1000.

출력

26 lines with on each line one decoded string. In order, starting with 0, up to a shift of 25.

예제3

  1. 예제 1

    입력
    VGZSHRSGDRLZKKDRSOQHLDSVN
    
    예상 출력
    VGZSHRSGDRLZKKDRSOQHLDSVN
    UFYRGQRFCQKYJJCQRNPGKCRUM
    TEXQFPQEBPJXIIBPQMOFJBQTL
    SDWPEOPDAOIWHHAOPLNEIAPSK
    RCVODNOCZNHVGGZNOKMDHZORJ
    QBUNCMNBYMGUFFYMNJLCGYNQI
    PATMBLMAXLFTEEXLMIKBFXMPH
    OZSLAKLZWKESDDWKLHJAEWLOG
    NYRKZJKYVJDRCCVJKGIZDVKNF
    MXQJYIJXUICQBBUIJFHYCUJME
    LWPIXHIWTHBPAATHIEGXBTILD
    KVOHWGHVSGAOZZSGHDFWASHKC
    JUNGVFGURFZNYYRFGCEVZRGJB
    ITMFUEFTQEYMXXQEFBDUYQFIA
    HSLETDESPDXLWWPDEACTXPEHZ
    GRKDSCDROCWKVVOCDZBSWODGY
    FQJCRBCQNBVJUUNBCYARVNCFX
    EPIBQABPMAUITTMABXZQUMBEW
    DOHAPZAOLZTHSSLZAWYPTLADV
    CNGZOYZNKYSGRRKYZVXOSKZCU
    BMFYNXYMJXRFQQJXYUWNRJYBT
    ALEXMWXLIWQEPPIWXTVMQIXAS
    ZKDWLVWKHVPDOOHVWSULPHWZR
    YJCVKUVJGUOCNNGUVRTKOGVYQ
    XIBUJTUIFTNBMMFTUQSJNFUXP
    WHATISTHESMALLESTPRIMETWO
    
  2. 예제 2

    입력
    ALEXMWXLIPSRKIWXVMZIVSRIEVXLEQEDSR
    
    예상 출력
    ALEXMWXLIPSRKIWXVMZIVSRIEVXLEQEDSR
    ZKDWLVWKHORQJHVWULYHURQHDUWKDPDCRQ
    YJCVKUVJGNQPIGUVTKXGTQPGCTVJCOCBQP
    XIBUJTUIFMPOHFTUSJWFSPOFBSUIBNBAPO
    WHATISTHELONGESTRIVERONEARTHAMAZON
    VGZSHRSGDKNMFDRSQHUDQNMDZQSGZLZYNM
    UFYRGQRFCJMLECQRPGTCPMLCYPRFYKYXML
    TEXQFPQEBILKDBPQOFSBOLKBXOQEXJXWLK
    SDWPEOPDAHKJCAOPNERANKJAWNPDWIWVKJ
    RCVODNOCZGJIBZNOMDQZMJIZVMOCVHVUJI
    QBUNCMNBYFIHAYMNLCPYLIHYULNBUGUTIH
    PATMBLMAXEHGZXLMKBOXKHGXTKMATFTSHG
    OZSLAKLZWDGFYWKLJANWJGFWSJLZSESRGF
    NYRKZJKYVCFEXVJKIZMVIFEVRIKYRDRQFE
    MXQJYIJXUBEDWUIJHYLUHEDUQHJXQCQPED
    LWPIXHIWTADCVTHIGXKTGDCTPGIWPBPODC
    KVOHWGHVSZCBUSGHFWJSFCBSOFHVOAONCB
    JUNGVFGURYBATRFGEVIREBARNEGUNZNMBA
    ITMFUEFTQXAZSQEFDUHQDAZQMDFTMYMLAZ
    HSLETDESPWZYRPDECTGPCZYPLCESLXLKZY
    GRKDSCDROVYXQOCDBSFOBYXOKBDRKWKJYX
    FQJCRBCQNUXWPNBCARENAXWNJACQJVJIXW
    EPIBQABPMTWVOMABZQDMZWVMIZBPIUIHWV
    DOHAPZAOLSVUNLZAYPCLYVULHYAOHTHGVU
    CNGZOYZNKRUTMKYZXOBKXUTKGXZNGSGFUT
    BMFYNXYMJQTSLJXYWNAJWTSJFWYMFRFETS
    
  3. 예제 3

    입력
    AAA
    
    예상 출력
    AAA
    ZZZ
    YYY
    XXX
    WWW
    VVV
    UUU
    TTT
    SSS
    RRR
    QQQ
    PPP
    OOO
    NNN
    MMM
    LLL
    KKK
    JJJ
    III
    HHH
    GGG
    FFF
    EEE
    DDD
    CCC
    BBB