Saat syötteenä isoista kirjaimista A-Z koostuvan merkkijonon. Merkkijonoon suoritetaan päivityksiä, joissa merkkijonon osamerkkijono siirretään eri paikkaan. Tehtävänäsi on selvittää, miltä merkkijono näyttää lopuksi.

Syöte

Syötteen ensimmäisellä rivillä on merkkijono. Seuraavalla rivillä on luku q, päivitysten lukumäärä. Seuraavat q riviä sisältävät päivitkset. Jokaisella kyselyrivillä on kolme lukua: a, b ja d. Tämä tarkoittaa sitä, että osamerkkijono joka alkaa a. merkistä ja päättyy b. merkkiin siirretään d paikkaa eteenpäin (jos d on negatiivinen, osamerkkijonoa siirretään -d paikkaa taaksepäin).

Tuloste

Tuloste on yksi rivi, joka sisältää merkkijonon päivitysten jälkeen.

Rajat

• Merkkijonon pituus n on vähintään 1 ja enintään 5\cdot 10^5
• 1\leq a\leq b\leq n
• 1\leq q\leq 5\cdot 10^5

Esimerkki

Syöte:

ANNCBABAIA
5
2 9 1
2 5 3
8 8 -5
5 8 1
6 8 -2

Tuloste:

ABCBANAANI