Ринго нашел строку $$$s$$$ длиной $$$n$$$ в своей желтой субмарине. Строка содержит только строчные буквы английского алфавита. Поскольку Ринго и его друзья любят палиндромы, он хотел бы превратить строку $$$s$$$ в палиндром, применяя к ней два типа операций.

Первая операция позволяет ему выбрать $$$i$$$ ($$$2 \le i \le n-1$$$) и приписать перевернутую подстроку $$$s_2s_3 \ldots s_i$$$ (всего $$$i - 1$$$ символ) в начало строки $$$s$$$.

Вторая операция позволяет выбрать $$$i$$$ ($$$2 \le i \le n-1$$$) и приписать перевернутую подстроку $$$s_i s_{i + 1}\ldots s_{n - 1}$$$ (всего $$$n - i$$$ символов) в конец $$$s$$$.

Обратите внимание, что символы строки в этой нумеруются с $$$1$$$.

Например, предположим, что $$$s=$$$abcdef. Если он выполнит первую операцию с $$$i=3$$$, то добавит cb в начало $$$s$$$, и результат будет cbabcdef. Выполнение второй операции над полученной строкой с $$$i=5$$$ даст cbabcdefedc.

Ваша задача — помочь Ринго сделать строку палиндромом, применяя любые из двух операций (в сумме) не более $$$30$$$ раз. Также, длина полученного палиндрома должна не превышать $$$10^6$$$.

Гарантируется, что для данных ограничений решение существует. Также обратите внимание, что не нужно минимизировать ни количество применяемых операций, ни длину результирующей строки, но они должны вписываться в ограничения.