만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

기이한 암호화

면접 대비

시간 제한1초메모리 제한1024 MB

요약
두 단어 S와 T가 주어질 때, S를 T로 바꾸는 Malnar 암호의 키 a, b, c를 찾아 출력합니다. 그런 키가 없으면 -1을 출력합니다.
난이도

쉬움10점 중 3점

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

문제

말나르 씨는 어제 카이사르 암호에 대해 강의했고, 이 암호가 자신의 비밀 메시지를 암호화하기에 알맞다고 결론지었다. 하지만 말나르 씨답게 암호를 조금 개선하여 말나르 암호를 만들었다. 키는 세 수 aa, bb, cc (0≤a,b,c<260 \le a, b, c < 26)로 이루어진다.

영어 알파벳으로 이루어진 단어 SS가 주어지면, 말나르 씨는 첫 번째 글자를 aa만큼, 두 번째 글자를 bb만큼, 세 번째 글자를 cc만큼 순환 이동한다. 이어서 네 번째 글자를 다시 aa만큼, 다섯 번째 글자를 bb만큼 이동하는 식으로 단어 전체를 암호화하여 새 단어 TT를 얻는다.

한 칸 순환 이동은 aa를 bb로, bb를 cc로 바꾸고, zz는 aa로 바꾼다. 다른 자연수만큼의 순환 이동은 한 칸 이동을 그 횟수만큼 적용한 것이다. 0만큼의 순환 이동은 어떤 글자도 바꾸지 않는다.

말나르 씨는 단어 쌍 SS와 TT에 대해, 말나르 암호로 SS를 암호화했을 때 TT가 나오는 키가 존재하는지 알고 싶어 한다. 그런 키가 존재하면 하나를 출력한다.

입력

첫째 줄에 단어 SS (3≤∣S∣≤3×1053 \le |S| \le 3 \times 10^5)가 주어진다.

둘째 줄에 단어 TT (3≤∣T∣≤3×1053 \le |T| \le 3 \times 10^5)가 주어진다.

출력

키가 존재하면 세 수 aa, bb, cc를 출력한다. 존재하지 않으면 −1-1을 출력한다. 올바른 키가 여러 개라면 그중 아무거나 출력해도 된다.

예제3

  1. 예제 1

    입력
    jfbmg
    hozmb
    
    예상 출력
    -1
    
  2. 예제 2

    입력
    hnjehui
    hhmebxi
    
    예상 출력
    0 20 3
    
  3. 예제 3

    입력
    abcde
    fghj
    
    예상 출력
    -1