题目描述

小图灵有一句神秘的咒语，能够打开宝库的大门，但是因为时间太久了，小图灵忘记了咒语的具体内容，只记得这条咒语是从另一条魔法世界人尽皆知的咒语经过若干次演化而来，每次演化都是交换了咒语中的两个字母。万幸的是，小图灵还记得每一次演化的内容，现在小图灵想请你帮他找回打开宝库的咒语。

输入描述

输入n+2 行，第一行为一个字符串s，表示未经过演化的咒语；

接下来一行输入一个数字 n 表示演化的次数； 接下来 n 行，每行输入两个整数$x_i,y_i$，需要交换的字母的下标（字符串的下标从0开始计算）。

输出描述

输出一行一个字符串，表示打开宝库的咒语。

PUWWcxtJG
6
2 3
4 0
3 1
2 1
5 7
2 3

cWUWPJtxG

提示

数据范围

$n,| x_i |, |y_i|≤1000,length(s)≤1000$， s 由大小写字母组成。