| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 83 | 42 | 36 | 49.315% |
Как известно, доктор Хаус очень не любит ждать. Особенно он не любит, когда его пациентам необходимо ждать в очереди на операцию. Обычно с этим проблем не возникает, так как руководство больницы всегда готово пойти на встречу лучшему врачу. Но сейчас, когда Форман уехал на конференцию, Хаусу приходится идти на отчаянные меры.
Недавно в больнице установили новую систему регистрации оперируемых больных. Хаусу пришлось нанять хакера, который взломал эту систему. Выяснилось, что в базе каждое назначение на операцию хранится в виде строки, которая может содержать маленькие латинские буквы, цифры и символ подчеркивания. Однако хакер, в силу невысокой квалификации, может изменять назначение в базе, только удаляя из него все вхождения некоторого символа. Кроме того, оказалось, что из каждой строки в базе можно удалить вхождения только одного символа, так как иначе она признается недействительной.
Доктор Хаус выбрал запись, которую он хочет изменить, и теперь ему интересно, какая лексикографически минимальная строка может из нее получиться.
В первой строке входного файла находится описание назначения на операцию, которое хочет исправить Хаус --- строка $s$ (1ドル \le |s| \le 10^6$), состоящая из маленьких латиских букв, цифр и символов подчеркивания.
В выходной файл выведите лексикографически минимальную строку, которая может получится у доктора Хауса.
house_g_0101_first_january_angioplasty
hose_g_0101_first_janary_angioplasty
khoukse_k_1012_tenth_december_endoscopy
house__1012_tenth_december_endoscopy