수술 예약
면접 대비시간 제한2초메모리 제한1024 MB
문자열에서 한 문자를 모두 지웠을 때 사전순으로 가장 작은 문자열을 구합니다.
문제
닥터 하우스는 기다리는 것을 매우 싫어한다. 특히 환자가 수술 대기 줄에서 기다려야 하는 상황을 견디지 못한다. 보통은 병원 측이 최고의 의사에게 맞춰 주기 때문에 문제가 없다. 하지만 포먼이 학회에 가 있는 지금, 하우스는 극단적인 방법을 쓸 수밖에 없다.
병원은 얼마 전 수술 환자를 등록하는 새 시스템을 도입했다. 하우스는 이 시스템을 뚫을 해커를 고용했다. 데이터베이스에는 각 수술 예약이 소문자 라틴 알파벳, 숫자, 밑줄로 이루어진 문자열로 저장되어 있다. 해커의 실력이 높지 않아서 예약을 바꿀 때 특정 문자의 모든 등장을 지우는 방법만 쓸 수 있다. 또한 데이터베이스의 문자열마다 한 종류의 문자만 지울 수 있으며, 그렇지 않으면 그 문자열은 무효로 처리된다.
하우스는 수정할 예약을 골랐고, 이 문자열에서 만들 수 있는 사전순으로 가장 작은 문자열이 무엇인지 알고 싶어 한다.
입력
첫 번째 줄에 하우스가 고치려는 수술 예약 문자열 가 주어진다 (). 는 소문자 라틴 알파벳, 숫자, 밑줄로 이루어져 있다.
출력
닥터 하우스가 얻을 수 있는 문자열 중 사전순으로 가장 작은 문자열을 출력한다.