Задачі
Простое задание
Простое задание
Это задание очень простое. Вам дана строка S длины n и q запросов, каждый запрос имеет формат i j k, что означает: отсортировать подстроку, состоящую из символов от i до j, в неубывающем порядке, если k = 1 или в невозрастающем порядке, если k = 0.
Выведите итоговую строку после выполнения запросов.
Вхідні дані
В первой строке записано два целых числа n и q (1 ≤ n ≤ 10^5
, 0 ≤ q ≤ 50000), длина строки и количество запросов соответственно.
В следующей строке идёт сама строка S. Она состоит только из строчных английских букв.
В каждой из следующих q строк записано по три целых числа i, j, k (1 ≤ i ≤ j ≤ n, k = 0 или k = 1), обозначающих запрос.
Вихідні дані
Выведите строку S после выполнения всех запросов.
Приклад
Вхідні дані #1
10 5 abacdabcda 7 10 0 5 8 1 1 4 0 3 6 0 7 10 1
Вихідні дані #1
cbcaaaabdd