문자열 변환과 쿼리

알파벳 대소문자로 구성된 문자열 $S$가 주어진다. 문자열 $S$에 대한 $n$개의 질의가 저장된 질의 목록 $A$가 주어진다. 질의는 다음 두 가지 유형 중 하나이다.

• $1\ i_1\ i_2$: 문자열 $S$에 존재하는 모든 문자 $i_1$을 문자 $i_2$로 바꾼다. 문자열 $S$에 문자 $i_1$이 없으면 $S$는 바뀌지 않는다.
• $2$: 지금까지 주어진 유형 $1$의 질의를 순서대로 $S$에 적용한 결과, 바뀐 문자열 $S$를 출력한다.

첫 번째 줄에 문자열 $S$와 정수 $n$이 순서대로 주어진다.

다음 $n$개의 줄에 질의 목록 $A$의 질의가 첫 번째 질의부터 마지막 질의까지 순서대로, 한 줄에 하나씩 주어진다. 유형 $1$은 정수 $1$과 문자 $i_1$, $i_2$가 공백을 사이에 두고 순서대로 주어진다. 유형 $2$는 정수 $2$만 주어진다.

유형 $2$의 질의 결과를 첫 번째 줄부터 순서대로 출력한다. 한 줄에 하나의 질의 결과를 출력한다.

• $1 \le$ 문자열 $S$의 길이 $\le 100{,}000$
• 문자열 $S$는 알파벳 대소문자로 구성되어 있다.
• $1 \le n \le 300{,}000$
• 질의 목록 $A$에 저장된 질의는 유형 $1$과 유형 $2$뿐이다.
• 질의 목록 $A$에는 유형 $2$의 질의가 $1$개 이상 저장되어 있다.
• $1 \le$ 유형 $2$로 출력되는 문자의 총수 $\le 10^7$
• 유형 $2$로 출력되는 문자의 총수에서 줄바꿈 문자는 세지 않는다.
• $i_1$, $i_2$는 알파벳 대소문자이다.