给定一个由小写字母组成的字符串$S$。有$m$次操作，每次操作给定$3$个参数$l,r,x$ 。如果$x=1$，将$S_l\\sim S_r$升序排序；如果$x=0$，将$S_l\\sim S_r$降序排序。你需要求出最终序列。
第一行两个整数 $n,m$。第二行一个字符串$S$。接下来$m$行每行三个整数$x,l,r$。
一行一个字符串表示答案。
5 2 cabcd 1 3 1 3 5 0
abdcc
【数据规模】
对于40%的数据，$n,m≤1000$。
对于100%的数据，$n,m≤100000$。