Это задание очень простое. Вам дана строка S длины n и q запросов, каждый запрос имеет формат i j k, что означает: отсортировать подстроку, состоящую из символов от i до j, в неубывающем порядке, если k = 1 или в невозрастающем порядке, если k = 0.
Выведите итоговую строку после выполнения запросов.
Выходные данные
Выведите строку S после выполнения всех запросов.
Примечание
Объяснение к первому тесту:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 5
abacdabcda
7 10 0
5 8 1
1 4 0
3 6 0
7 10 1
|
cbcaaaabdd
|
|
2
|
10 1
agjucbvdfk
1 10 1
|
abcdfgjkuv
|