Назначения
시간 제한2초메모리 제한1024 MB
문자열이 주어질 때 한 문자를 골라 그 문자의 모든 등장을 지워 얻을 수 있는 사전순 최소 문자열을 구한다.
문제
Как известно, доктор Хаус очень не любит ждать. Особенно он не любит, когда его пациентам необходимо ждать в очереди на операцию. Обычно с этим проблем не возникает, так как руководство больницы всегда готово пойти на встречу лучшему врачу. Но сейчас, когда Форман уехал на конференцию, Хаусу приходится идти на отчаянные меры.
Недавно в больнице установили новую систему регистрации оперируемых больных. Хаусу пришлось нанять хакера, который взломал эту систему. Выяснилось, что в базе каждое назначение на операцию хранится в виде строки, которая может содержать маленькие латинские буквы, цифры и символ подчеркивания. Однако хакер, в силу невысокой квалификации, может изменять назначение в базе, только удаляя из него все вхождения некоторого символа. Кроме того, оказалось, что из каждой строки в базе можно удалить вхождения только одного символа, так как иначе она признается недействительной.
Доктор Хаус выбрал запись, которую он хочет изменить, и теперь ему интересно, какая лексикографически минимальная строка может из нее получиться.
입력
В первой строке входного файла находится описание назначения на операцию, которое хочет исправить Хаус --- строка (), состоящая из маленьких латиских букв, цифр и символов подчеркивания.
출력
В выходной файл выведите лексикографически минимальную строку, которая может получится у доктора Хауса.