야바위 대장

영훈은 컵 속 구슬의 위치를 눈을 감고도 맞출 수 있을 정도로 야바위에 능하다. 그런 영훈을 속이기 위해 문자열을 이용한 야바위를 해 보려고 한다.

문자열 $S$에 대해 $T$번의 교환을 순서대로 적용한 결과를 구하는 프로그램을 작성하시오. 각 교환은 $S$의 $A$번째 문자와 $B$번째 문자의 위치를 바꾼다.

첫째 줄에 문자열 $S$가 주어진다. $S$의 길이는 $1$ 이상 $100$ 이하이며, 알파벳 대문자와 소문자, 하이픈($-$)으로만 이루어져 있다.

둘째 줄에 교환 횟수 $T$가 주어진다. $T$는 $1$ 이상 $50$ 이하이다.

이어지는 $T$개의 줄에는 각 교환을 나타내는 두 정수 $A$와 $B$가 공백으로 구분되어 주어진다. $A$와 $B$는 $0$ 이상 문자열 길이 미만의 정수이며, 문자열의 맨 앞 문자를 $0$번째 문자로 센다.

$T$번의 교환을 모두 적용한 뒤의 문자열을 한 줄에 출력한다.