[B] Peticiones sobre una cadena de texto

Enlace a Codeforces

Se te da una cadena $s$ y debes procesar $m$ peticiones sobre ella. Cada petición se describe mediante dos índices basados en 1, $l_i$ y $r_i$, y un entero $k_i$. Estos valores significan que debes desplazar de forma cíclica $k_i$ veces la subcadena $s[l_i \ldots r_i]$. Las peticiones se deben procesar una tras otra siguiendo el orden en que son dadas.

Una operación de desplazamiento cíclico (rotación) es equivalente a mover el último carácter de la subcadena a la primera posición, y desplazar todos los demás caracteres una posición a la derecha.

Por ejemplo, si la cadena $s$ es abacaba y la petición es $l_1 = 3$, $r_1 = 6$, $k_1 = 1$ entonces la respuesta es abbacaa. Si después de eso procesaramos la petición $l_2 = 1$, $r_2 = 4$, $k_2 = 2$ entonces obtendríamos la cadena baabcaa.

Entrada

La primera línea contiene la cadena $s$ en su estado inicial ($1 \leq |s| \leq 10000$, donde |s| representa la longitud de $s$). La cadena sólo contiene letras minúsculas del Inglés.

La segunda línea contiene un entero $m$ ($1 \leq m \leq 300$) - el número de solicitudes.

Cada i-ésima de las siguientes $m$ líneas contiene tres enteros $l_i$, $r_i$, y $k_i$ ($1 \leq l_i \leq r_i \leq |s|, 1 \leq k_i \leq 1000000$) - la descripción de la i-ésima petición.

Salida

Imprime la cadena $s$ que resulta tras procesar las $m$ peticiones.

Ejemplos

input:
abacaba
2
3 6 1
1 4 2

output:
baabcaa

Nota

El ejemplo se describe en el enunciado del problema.