kkgojn   2년 전

문제

Petya와 Vasya는 스파이 놀이를 좋아합니다. 

그리고 스파이 놀이에 비밀 암호가 없으면 완성됩니까!

그래서 Vasya는 최근 자신의 메시지를 암호화하는 새로운 방법을 생각해 냈습니다. 

그는 암호화 방법에 대한 정보를 비밀로 유지하고 Petya에게 항상 사용할 수 있도록 암호 해독 방법만 알려주었습니다.

해독하려면 Petya는 Vasya가 전송하는 암호화된 메시지에서 사전 순으로 최대가 되는 부분 문자열을 찾으면 됩니다.

소스 코드가 될 부분입니다.

Petya는 원하는 만큼 빨리 이 일을 할 수 없기 때문에, 그는 당신에게 이 일을 도와줄 프로그램을 써달라고 요청했어요!

입력

입력 파일의 첫 번째이자 유일한 줄에는 알파벳의 소문자로만 구성된 암호화된 메시지가 포함되어 있습니다.

메시지의 길이는 1000자를 초과할 수 없습니다.

출력

해독된 메시지를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.