Вам дана строка $$$s$$$. Вы можете поменять порядок символов и получить строку $$$t$$$. Определим $$$t_{\mathrm{max}}$$$ как лексикографический максимум строки $$$t$$$ и перевернутой строки $$$t$$$.

По данной строке $$$s$$$ определите лексикографически минимальное значение $$$t_{\mathrm{max}}$$$ по всем перестановкам $$$t$$$ строки $$$s$$$.

Строка $$$a$$$ лексикографически меньше строки $$$b$$$ тогда и только тогда, когда одно из двух условий выполнено:

• $$$a$$$ является префиксом $$$b$$$, но $$$a \ne b$$$;
• в первой позиции, в которой $$$a$$$ и $$$b$$$ отличаются, в строке $$$a$$$ стоит символ, который встречается в алфавите раньше, чем соответствующий символ в строке $$$b$$$.