문제

Zenon은 자신의 이름에 대해 불만이 많다. 학교에서 출석을 부를 때 이름순으로 부르기 때문에, 항상 맨 마지막에 불리기 때문이다. 비단 Zenon뿐만 아니라, 이름을 일찍 불리고 싶어하는 학생도 많을 것으로 예상한 정부는 자신의 이름을 고칠 수 있는 이벤트를 개최했다.

정부가 제안하는 이벤트의 내용은 다음과 같다. 자신의 이름에서 최대 한 글자를 지워서 개명을 신청하면 그 이름으로 바꿔주겠다는 것이다. 물론 현재 자신의 이름이 마음에 들면 바꾸지 않아도 된다.
이러한 이벤트를 열자, 평소 자신의 이름에 불만이 많았던 학생들이 개명 신청을 넣으려고 달려들었다. 이름이 짧은 학생은 무슨 글자를 지워야 사전순으로 가장 앞서는지를 알고 있어 이벤트가 열리자마자 신청할 수 있었지만, 이름이 긴 학생은 무슨 글자를 지우면 좋을지 알 수가 없었다.

이 이벤트가 종료되기까지 시간이 얼마 남지 않았다! 자신의 이름을 어떻게 개명해야 좋을지 모르는 학생들을 위해서 최선의 방법으로 개명을 도와주는 프로그램을 만들어주자.

입력

첫째 줄에 학생의 이름이 주어진다.

• 학생의 이름을 나타내는 길이  이상 이하의 문자열이 주어진다.
• 학생의 이름은 알파벳 소문자로만 구성되어 있다.
  

출력

최대 한 글자를 지움으로써 사전순으로 가장 앞서는 최적의 개명 결과를 출력한다.