Шифровка
면접 대비시간 제한2초메모리 제한1024 MB
소문자로 이루어진 문자열이 주어질 때, 사전순으로 가장 큰 부분 문자열을 출력한다.
문제
Петя и Вася любят играть в шпионов. А какие игры в шпионов обходятся без секретных шифровок! Вот и Вася недавно придумал новый способ шифрования своих сообщений. Информацию о том, как он шифрует, он оставил в секрете и сообщил Пете только способ расшифровки, чтобы тот всегда мог им воспользоваться.
Для расшифровки Пете необходимо всего лишь найти лексикографически максимальную подстроку в зашифрованном сообщении, которое ему передает Вася. Именно эта подстрока и будет исходным текстом. Поскольку Петя справляется с этим поиском не так быстро, как ему хотелось бы, он просит Вас написать программу, которая поможет ему в этом!
입력
Первая и единственная строка входного файла содержит непустое зашифрованное сообщение, состоящее только из строчных букв латинского алфавита. Сообщение имеет длину не более символов.
출력
В выходной файл выведите расшифрованное сообщение.