자리 바꾸기

시간 제한: 1000 ms메모리 제한: 256 MBBronze III2작성자: 관리자

길이 $n$ 인 문자열을 순열 en으로 섞는다. 암호문은 e[i] = p[en[i]]이다. 역순열 de는 de[en[i]] = i로 만들고, 복호화는 d[i] = e[de[i]]이다. 암호문, 역순열, 복호화한 문자열을 차례로 출력한다.

입력

첫째 줄에 $n$ 이 주어진다. 둘째 줄에 0부터 $n-1$ 까지의 정수를 한 번씩 담은 순열 이 공백으로 구분되어 주어진다. 셋째 줄에 공백 없는 길이 의 문자열이 주어진다.

문제 통계

3

전체 제출

2

정답

66.7%

정답률

2

정답자 수

n - 1

en

n

출력

첫째 줄에 암호문, 둘째 줄에 역순열 $n$ 개를 공백으로 구분해, 셋째 줄에 역순열로 복호화한 문자열을 출력한다.

$1 \le n \le 99$ 이다. 문자열은 알파벳과 숫자로만 이루어진다.

입력

4
2 0 3 1
ABCD

출력

CADB
1 3 0 2
ABCD