Problem C: 快速的排序(quicksort)

Problem C: 快速的排序(quicksort)

Time Limit: 15.000 Sec  Memory Limit: 512 MB
Submit: 29  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description


Output

输出一个字符串,表示最后的结果。

Sample Input

10 5
abacdabcda
7 10 0
5 8 1
1 4 0
3 6 0
7 10 1

Sample Output

cbcaaaabdd

HINT


[Submit][Status]