### 问题描述 小蓝最近获得了一个长度为 $N$ 的字符串 $S$，他对它爱不释手。 小桥为了考验小蓝对字符串的处理能力，决定给他提出一个挑战，她会进行 $Q$ 次操作： - 每次操作给定三个整数 $l,r,k$，将 $S$ 的第 $l$ 个字符到第 $r$ 个字符都循环右移 $k$ 次。 小桥想让小蓝回答她在操作完成后 $S$ 是多少？小蓝陷入了困境，于是请你帮帮他！ 字符右移表示为按字母表进行移动，例如 `a` 右移 $1$ 次变为 `b`，`b` 右移 $2$ 次变为 `d`。特别地，`z` 右移 $1$ 次变回为 `a`。 ### 输入格式 第一行输入两个整数 $N,Q(1 \le N,Q \le 2 \times 10^5)$ 表示字符串 $S$ 的长度和小桥操作次数。 第二行输入一个字符串 $S$，保证 $S$ 只包含小写字符。 接下来 $Q$ 行每行输入三个整数 $l,r,k(1 \leq l \leq r \leq N,1 \leq k \leq 10^9)$ 表示一次操作。 ### 输出格式 输出一个字符串表示答案。 ### 输入样例 ```text 5 3 abcde 1 5 3 1 2 4 2 5 3 ``` ### 输出样例 ```text hlijk ```