У Монокарпа есть строка $$$s$$$ длины $$$n$$$, состоящая из символов a и/или b.
Монокарп выполнит со своей строкой $$$k$$$ ($$$2k \lt n$$$) раз подряд следующую операцию:
Определите, как будет выглядеть строка Монокарпа после проведения им $$$k$$$ операций. Обратите внимание, что ограничения на $$$k$$$ таковы, что в строке Монокарпа после всех операций гарантированно будет хотя бы один символ.
В первой строке следуют два целых числа $$$n$$$ и $$$k$$$ ($$$3 \le n \le 200\,000$$$, $$$1 \le k$$$, $$$2k \lt n$$$) — длина строки Монокарпа и количество операций.
Во второй строке следует строка Монокарпа $$$s$$$ длины $$$n$$$, состоящая из символов a и/или b.
Выведите строку Монокарпа после применения к ней $$$k$$$ описанных в условии операций.
6 2 ababbb
ba
13 4 bababbaaababb
aaabb
8 2 abaaabab
aaab
7 1 ababbab
abbab
3 1 bba
b
6 1 aababa
abab
В первом примере в ходе первой операции строка будет перевернута и станет равна bbbaba, а затем будут удалены первый и последний символы и строка станет равна bbab. В ходе второй операции строка перевернута не будет, а после удаления первого и последнего символов строка станет равна ba.
