把字符串旋转一次操作等价于把字符串的最后一个字符改放到第一个前面，例如：

“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次旋转操作后的字符串

样例

样例输入1

Youwantsomeonetohelpyou  
3
1 5 100
0 3 20
2 15 60

样例输出1

Yonetouwantsomeohelpyou