한 칸씩 똑같이 미는 암호는 너무 쉽게 풀린다. 그래서 단비는 열쇠말을 쓰기로 했다. 열쇠말의 글자 a, b, c, …, z는 각각 시프트 \(0, 1, 2, \dots, 25\)를 뜻한다.

평문의 \(i\)번째 글자(\(1\)번부터)는 열쇠말의 \(((i-1) \bmod |K|) + 1\)번째 글자가 뜻하는 만큼 알파벳에서 뒤로 민다. z를 넘어가면 a로 돌아온다. 즉 열쇠말을 평문 위에 반복해서 늘어놓고 글자별로 시프트하는 것이다.

열쇠말과 평문이 주어지면 암호문을 출력하여라.

\(1 \le |K| \le 10\), 평문의 길이는 \(1\) 이상 \(1\,000\) 이하이다. 모두 영어 소문자이다.

첫째 줄에 열쇠말 \(K\)가 주어진다.

둘째 줄에 평문이 주어진다. 둘 다 영어 소문자로만 이루어진다.

암호문을 출력한다.

riseoj 작성

출처 Original