되돌린 문자열을 출력한다.
1≤D≤30001 \le D \le 30001≤D≤3000. 코드의 개수는 1 이상 3000 이하이고, 되돌린 문자열의 길이는 3000 이하이다.
입력
11 1 A 2 B 3 C 4 AB 5 BA 6 ABB 7 BAB 8 BC 9 CA 10 ABA 11 ABBA 1 2 4 5 2 3 4 6 1
출력
ABABBABCABABBA