Задача №113972. Поиск ключа
Петя Торопыжкин постоянно забывал свои пароли от разных сайтов. Для более лёгкого запоминания он всегда выбирал пароли в виде неубывающих последовательностей цифр, больших и малых символов латиницы. При этом порядок на символах соответствовал порядку их кодов в таблице ASCII: цифры меньше больших букв, которые меньше маленьких букв. Буквы внутри наборов возрастают в алфавитном порядке. Чтобы спрятать эти пароли, он написал программу, которая формировала строку длиной до \(10^5\) символов, в которой введённый Петей пароль был единственной максимальной по длине неубывающей подстрокой. Теперь надо помочь ему написать процедуру, которая из такой строки выделяла бы пароль.
В единственной строке имеется непустая последовательность цифр, больших и малых символов латиницы, такая, что среди всех неубывающих (в смысле указанного порядка символов) подстрок существует единственная максимальной длины. Количество символов в последовательности не превосходит \(10^5\).
Выведите максимальную по длине неубывающую подстроку.
A01ABab0123
01ABab