Саша недавно начала регистровать компанию по разработке чат-ботов и уже подала необходимые документы. Но добрые люди рассказали Саше, что в телефонном справочнике компании располагаются в лексикографически возрастающем порядке их названФормат входных данных В единственной строке содержится одно слово, состоящее из строчных латинских букв от “a” до “z” (2 ≤ n ≤ 106) Формат выходных данных Выведите одно слово – новое название компании. Если название не~изменилось, выведите изначальное название.

Для решения задачи нужно проверить, изменится ли название компании после того, как его отсортируют в лексикографическом порядке. Если название изменится, нужно вывести новое название, иначе – изначальное.

Шаги решения:
1. Прочитать входные данные – одно слово, состоящее из строчных латинских букв.
2. Скопировать это слово, чтобы иметь возможность сравнить исходное название с отсортированным.
3. Отсортировать скопированное слово в лексикографическом порядке.
4. Сравнить отсортированное слово с исходным.
5. Если отсортированное слово отличается от исходного, вывести отсортированное слово, иначе – исходное название компании.