問題文
仅由半角小写字母组成的字符串 给出了 S 。 字符串 对 S 执行以下操作 来自 1 的操作 按数字升序执行直至 N 的步骤。
- 操作 i :从左起 l_i 从左起第一个字符 反转子字符串,将第 r_i (1 ≦ l_i < r_i ≦ |S|) 个字符作为最右边的字符。
例如,字符串
对于 abcdef ,左起第三个字符 c 从左起,从左起 5 第一个字符
如果将右端带有 e 的子字符串反转,则字符串
获得 abedcf 。
按数字升序执行到
操作 1 的操作 按数字升序执行直至 N 后输出字符串。
入力
输入将以以下格式从标准输入给出。
S N l_1 r_1 l_2 r_2 : l_N r_N
- 1 仅由半角小写字母组成的字符串位于第1行。 S (1 ≦ |S| ≦ 100) 给出。
- 2 行包含一个表示操作次数的整数。 N (1 ≦ N ≦ 100) 给出。
- 3 在 N 行提供有关操作的信息。 在行N 行数过多 i 中,2 整数 l_i 和 r_i (1 ≦ l_i < r_i ≦ |S|) 用空格分隔。这是操作 i 从左起 l_i 从左起第一个字符 反转子字符串,将第 r_i 表示将最右边字符的子字符串反转的操作。
出力
所有操作后的字符串 在 1 行输出。 (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