На День рождения Паше подарили очень красивую строку s, состоящую из строчных латинских букв. Буквы в строке пронумерованы от 1 до |s| слева направо, где |s| — длина подаренной строки.
Паше не совсем понравился подарок, и он решил его изменить. После Дня рождения в течение m дней Паша выполнял со своей строкой следующие преобразования — каждый день он выбирал целое число ai и переворачивал участок строки (отрезок) с позиции ai по позицию |s| - ai + 1. Гарантируется, что 2·ai ≤ |s|.
Перед вами стоит следующая задача — определить, как будет выглядеть подаренная Паше строка через m дней.
Выходные данные
Выведите единственной строкой как будет выглядеть подаренная Паше строка s через m дней.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
abcdef
1
2
|
aedcbf
|
|
2
|
vwxyz
2
2 2
|
vwxyz
|
|
3
|
abcdef
3
1 2 3
|
fbdcea
|