알파벳 대소문자로 구성된 문자열 (S)가 주어진다. 문자열 (S)에 대한 (n)개의 질의가 저장된 질의 목록 (A)가 주어진다. 질의 목록 (A)에 저장된 (n)개의 질의는 아래 두 가지 유형으로 구분된다. 첫 번째가 유형 (1)을 나타내고 두 번째가 유형 (2)를 나타낸다.</p>

• (1\ i_1\ i_2) : 문자열 (S)에 존재하는 모든 문자 (i_1)을 문자 (i_2)로 변경한다. 문자열 (S)에 문자 (i_1)이 없으면 문자열 (S)는 변경되지 않는다.
• (2) : 현재까지 주어진 유형 (1)을 순서대로 문자열 (S)에 적용한 경우 변경된 문자열 (S)를 출력한다.

질의 목록 (A)에 저장된 첫 번째 질의부터 (n)번째 질의까지 순서대로 처리하면서 유형 (2)에 대한 결과를 출력하자.

입력 형식

첫 번째 줄에 문자열 (S)와 정수 (n)이 순서대로 주어진다.</p>

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

출력 형식

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

예제 입력

abac 8
2
1 a d
1 d c
2
1 A b
1 c c
2
1 c Z

예제 출력

abac
cbcc
cbcc