问题文

给定一个由半角小写字母组成的字符串 $S$。对于字符串 $S$，按照操作 $1$ 到操作 $N$ 的顺序进行以下操作。

• 操作 $i$：将从左边起第 $l_i$ 个字符作为左端，第 $r_i (1 ≤ l_i ＜ r_i ≤ |S|)$ 个字符作为右端的子字符串反转。

例如，对于字符串 abcdef，将从左边起第 3 个字符 c 作为左端，第 5 个字符 e 作为右端的子字符串反转，得到字符串 abedcf。

在进行了操作 $1$ 到操作 $N$ 后，输出最终的字符串。

输入

输入数据从标准输入读取，具有以下格式：

$S$

$N$

$l_1$ $r_1$

$l_2$ $r_2$

:

$l_N$ $r_N$

• 第一行是一个由半角小写字母组成的字符串 $S (1 ≤ |S| ≤ 100)$。
• 第二行是表示操作次数的整数 $N (1 ≤ N ≤ 100)$。
• 接下来的 $N$ 行中，每行包含两个整数 $l_i$ 和 $r_i (1 ≤ l_i ＜ r_i ≤ |S|)$。这表示操作 $i$ 是将从左边起第 $l_i$ 个字符作为左端，第 $r_i$ 个字符作为右端的子字符串反转。

输出

将最终字符串输出为一行。(21:49 修改表达方式)在输出的末尾添加换行符。

示例1

abcdef
2
3 5
1 4

输出示例1

debacf

• 结束操作 $1$ 后，字符串变为 abedcf。
• 结束操作 $2$ 后，字符串变为 debacf。

示例2

redcoat
3
1 7
1 2
3 4

输出示例2

atcoder