셔플

비밀을 지키기 위해 간단한 암호화 방법을 하나 만들려고 합니다.

각 대문자와 밑줄 문자를 다른 대문자 또는 밑줄 문자로 바꾸는 대응 규칙을 정합니다. 즉, 27개의 문자로 이루어진 집합 {'A', 'B', ..., 'Z', '_'} 에서 자기 자신으로 가는 일대일 대응(전단사, 즉 순열)을 하나 만드는 것입니다.

암호를 더 안전하게 만들기 위해, 이 변환을 여러 번 반복해서 적용합니다.

입력은 총 29줄입니다.

• 처음 27줄에는 각각 집합 {'A', 'B', ..., 'Z', '_'} 의 문자가 하나씩 주어집니다. 첫 번째 줄은 문자 'A' 가 바뀌는 문자, 두 번째 줄은 문자 'B' 가 바뀌는 문자, ..., 26번째 줄은 문자 'Z' 가 바뀌는 문자, 27번째 줄은 밑줄 문자 '_' 가 바뀌는 문자를 나타냅니다.
• 28번째 줄에는 이 변환을 몇 번 적용할지를 나타내는 정수 $N$ 이 주어집니다 ($1 \le N \le 2000000000$).
• 29번째 줄에는 집합 {'A', 'B', ..., 'Z', '_'} 의 문자로 이루어진, 길이가 80 미만인 문자열 $T$ 가 주어집니다.

주어진 순열을 문자열 $T$ 에 정확히 $N$ 번 적용한 결과 문자열을 한 줄에 출력합니다.