eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Простое задание

Простое задание

Ліміт часу 2 секунди
Ліміт використання пам'яті 244 MiB

Это задание очень простое. Вам дана строка S длины n и q запросов, каждый запрос имеет формат i j k, что означает: отсортировать подстроку, состоящую из символов от i до j, в неубывающем порядке, если k = 1 или в невозрастающем порядке, если k = 0.

Выведите итоговую строку после выполнения запросов.

Вхідні дані

В первой строке записано два целых числа n и q (1n10^5, 0q50000), длина строки и количество запросов соответственно.

В следующей строке идёт сама строка S. Она состоит только из строчных английских букв.

В каждой из следующих q строк записано по три целых числа i, j, k (1ijn, 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