1497: 旋转操作

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:3

Description

把字符串旋转一次操作等价于把字符串的最后一个字符改放到第一个字符的前面,例如:“abcdefg”---旋转一次---“gabcdef”.
现在输入一个字符串s,还有N个旋转操作。每个操作有三个参数:s,t,c,意思是要你把开始位置是s,结束位置是t的这段字符串旋转c次。
例如:字符串“abcdefg”,经过操作(2,5,2)后变成“abefcdg”。


Input

输入格式:第1行,不包含空格的字符串s,长度不超过1000;第2行,一个整数N,表示下面有N个旋转操作度(1<=N<=1000);第3行到第N+3行,每行三个整数,即s,t,c。保证0<=s<=t<c的长度,0<=c<10000。

Output

输出格式:输出只有1行,将s依次N次旋转操作后的字符串。

Sample Input Copy

Youwantsomeonetohelpyou
3
1 5 100
0 3 20
2 15 60

Sample Output Copy

Yonetouwantsomeohelpyou