기이한 암호화
면접 대비시간 제한1초메모리 제한1024 MB
두 단어 S와 T가 주어질 때, S를 T로 바꾸는 Malnar 암호의 키 a, b, c를 찾아 출력합니다. 그런 키가 없으면 -1을 출력합니다.
문제
말나르 씨는 어제 카이사르 암호에 대해 강의했고, 이 암호가 자신의 비밀 메시지를 암호화하기에 알맞다고 결론지었다. 하지만 말나르 씨답게 암호를 조금 개선하여 말나르 암호를 만들었다. 키는 세 수 , , ()로 이루어진다.
영어 알파벳으로 이루어진 단어 가 주어지면, 말나르 씨는 첫 번째 글자를 만큼, 두 번째 글자를 만큼, 세 번째 글자를 만큼 순환 이동한다. 이어서 네 번째 글자를 다시 만큼, 다섯 번째 글자를 만큼 이동하는 식으로 단어 전체를 암호화하여 새 단어 를 얻는다.
한 칸 순환 이동은 를 로, 를 로 바꾸고, 는 로 바꾼다. 다른 자연수만큼의 순환 이동은 한 칸 이동을 그 횟수만큼 적용한 것이다. 0만큼의 순환 이동은 어떤 글자도 바꾸지 않는다.
말나르 씨는 단어 쌍 와 에 대해, 말나르 암호로 를 암호화했을 때 가 나오는 키가 존재하는지 알고 싶어 한다. 그런 키가 존재하면 하나를 출력한다.
입력
첫째 줄에 단어 ()가 주어진다.
둘째 줄에 단어 ()가 주어진다.
출력
키가 존재하면 세 수 , , 를 출력한다. 존재하지 않으면 을 출력한다. 올바른 키가 여러 개라면 그중 아무거나 출력해도 된다.