← 返回题目列表

Codeforces · 598/B

B. 字符串查询

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

给你一个字符串 s 并且应该处理 m 个查询。每个查询由两个基于 1 的索引 li、ri 和整数 ki 描述。这意味着您应该循环移动子字符串 s[li...ri] ki 次。应按照给出的顺序依次处理查询。

循环移位(旋转)的一个操作相当于将最后一个字符移动到第一个字符的位置,并将所有其他字符向右移动一个位置。

例如,如果字符串 s 是 abacaba,查询是 l1 = 3, r1 = 6, k1 = 1,则答案是 abacaa。如果之后我们处理查询 l2 = 1, r2 = 4, k2 = 2 那么我们将得到字符串 baabcaa。

输入

输入的第一行包含处于初始状态的字符串 s (1 ≤ |s| ≤ 10 000),其中 |s|代表s的长度。它仅包含小写英文字母。

第二行包含一个整数 m (1 ≤ m ≤ 300) — 查询数。

接下来 m 行的第 i 行包含三个整数 li、ri 和 ki (1 ≤ li ≤ ri ≤ |s|, 1 ≤ ki ≤ 1 000 000) - 第 i 个查询的描述。

输出

处理所有 m 个查询后打印结果字符串 s。

示例

输入 #1

abacaba
2
3 6 1
1 4 2

输出 #1

baabcaa

注意

示例在问题陈述中进行了描述。