Educational Codeforces Round 19 |
---|
Закончено |
На день рождения Пете подарили строку s длиной до 105 символов. Он взял еще две пустые строки t и u и решил сыграть в игру. По правилам в игре допускается два варианта ходов:
В результате Петя хочет, чтобы строка u была лексикографически минимальна, а s и t — пусты.
Напишите программу, которая поможет Пете выиграть в игру.
В единственной строке задана непустая строка s (1 ≤ |s| ≤ 105), состоящая из строчных латинских букв.
Выведите полученную строку u.
cab
abc
acdb
abdc
Название |
---|