问题描述

给定一个只包含小写英文字母的字符串 $S$。接下来有 $N$ 次操作。

每次操作给出两个位置 $l,r$，请把字符串中从左到右第 $l$ 个字符到第 $r$ 个字符这一段反过来。

例如，字符串 abcdef 的第 $3$ 到第 $5$ 个字符是 cde。把这一段反过来后，字符串变成 abedcf。

请按输入顺序完成所有操作，并输出最后的字符串。

输入格式

第一行输入一个字符串 $S$。

第二行输入一个整数 $N$，表示操作次数。

接下来 $N$ 行，每行输入两个整数 $l_i,r_i$，表示第 $i$ 次操作要反转的位置区间。

输出格式

第一行输出完成全部操作后的字符串。

样例输入 1

abcdef
2
3 5
1 4

样例输出 1

debacf

样例输入 2

redcoat
3
1 7
1 2
3 4

样例输出 2

atcoder

评测数据规模

对于所有数据，保证：

• $1\leq |S|\leq100$，$1\leq N\leq100$，$1\leq l_i<r_i\leq |S|$。