给您一个字符串 s ，您需要处理 m 个查询。每个查询由两个基于 1 的索引 l_i 、 r_i 和整数 k_i 描述。这意味着您应该循环移动子串 s[l_i... r_i] k_i 次。查询应按照给出的顺序一个接一个地处理。

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

例如，如果字符串 s 是 abacaba，而查询是 l₁ = 3, r₁ = 6, k₁ = 1 ，那么答案就是 abbacaa。如果之后我们处理查询 l₂ = 1, r₂ = 4, k₂ = 2 ，那么我们将得到字符串 baabcaa 。

输入的第一行包含初始状态的字符串 s ( 1 ≤ |s| ≤ 10 000 )，其中 |s| 代表 s 的长度。它只包含小写英文字母。
第二行包含一个整数 m ( 1 ≤ m ≤ 300 ) - 查询次数。

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

打印处理所有 m 查询后得到的字符串 s 。

样例已经在题目中解释了