题目描述

字符串旋转操作定义为：将字符串的最后一个字符移动到字符串的开头。这种操作会改变字符串的排列顺序。

例如，将字符串 abcdefg 进行一次旋转操作后，新字符串为 gabcdef。


现在，给定一个字符串 s 以及 n 个旋转操作。每个操作由三个参数 (s, t, c) 组成，其中 s 和 t 分别表示要旋转的字符串子串的起始位置和结束位置（基于0的索引），c 表示旋转的次数。这些操作将依次应用于字符串 s。


例如，字符串 abcdefg 经过操作 (2, 5, 2) 后，子串 cdef（从索引2到索引5，包含两端）被旋转了2次，因此结果字符串变为 abefcdg。


注意： 旋转操作是在原始字符串上进行的，即每次操作后的结果将作为下一次操作的输入。


请编写一个程序，根据给定的字符串 s 和一系列旋转操作 (s, t, c)，输出最终得到的字符串。

输入格式

第1行：一个不包括空格的字符串 s ，其长度不超过1000个字符。

第2行：一个整数 n （1 n n 个旋转操作。


第3行到第 n+2 行：每行包含三个整数 s ， t ， c ，其中 s 和 t 分别表示要旋转的子串的起始位置和结束位置（基于0的索引），并且保证0 s t，0 c

输出格式

输出只有一行，将 s 进行 n 次旋转操作后的字符串。

ZIME-ACMisTheBestTeam!
5
0 21 22
0 21 44
0 21 66
0 21 88
0 21 220

ZIME-ACMisTheBestTeam!