가로채어진 비밀 메시지는 모든 글자를 알파벳에서 \(k\)칸 뒤로 민 방식으로 암호화되어 있다(\(z\) 다음은 다시 \(a\), 공백은 그대로). 문제는 \(k\)를 모른다는 것이다.

다행히 원문에 반드시 들어 있는 단어 \(W\)를 하나 알고 있다. \(k = 0, 1, \dots, 25\)를 차례로 시도하여, 복호화한 문장에 \(W\)가 하나의 단어로 나타나는 가장 작은 \(k\)를 찾고, 그 \(k\)로 복호화한 문장을 출력하여라. 그런 \(k\)는 항상 존재한다.

\(W\)의 길이는 \(1\) 이상 \(20\) 이하이다. 암호문의 길이는 \(1\) 이상 \(500\) 이하이고, 단어는 \(1\)개 이상 \(50\)개 이하이다. 조건을 만족하는 \(k\)가 적어도 하나 존재한다.

첫째 줄에 단어 \(W\)가 주어진다.

둘째 줄에 암호문이 주어진다. 암호문은 영어 소문자 단어들이 공백 한 칸씩으로 구분된 형태이다.

첫째 줄에 찾은 가장 작은 시프트 \(k\)를 출력한다.

둘째 줄에 그 \(k\)로 복호화한 문장을 출력한다.

riseoj 작성

출처 Original