← 返回题目列表

AtCoder · abc018_2

B. 反转字符串

中文机器翻译题面 查看原题

問題文

仅由半角小写字母组成的字符串 给出了 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