题目描述

[例2.15]旋转操作。把字符串旋转一次操作等价于把字符串的最后一个字符改放到第1个字符的前面，例如:

“abcdefg”---旋转一次---“gabcdef"

现在输入一个字符串s，还有N个旋转操作。每个操作有3个参数: s,t,c，意思是要你把开始位置是s，结束位置是t的这段字符串旋转c次。 例如:字符串“abcdefg”，经过操作(2,5,2)后变为“abefcdg”。

输入格式:

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

输出格式:

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

Youwantsomeonetohelpyou
3
1 5 100
0 3 20
2 15 60

Ynetonuwantsomeohelpyou

Limitation

1s, 1024KiB for each test case.