Сегодня на уроке класс Тимура проходил различные алгоритмы кодирования данных. Однако, уже придуманные алгоритмы кодирования его не заинтересовали, и он решил придумать свой собственный. Первый метод, который пришел ему в голову, выглядел так: каждый символ строки, состоящей из латинских строчных символов, кодируется числом от 1 до 26 в обратном алфавитном порядке (символ 'a' кодируется числом 1, символ 'b' — числом 2, и т.д.), а затем все эти числа записываются в одну строку подряд без пробелов. Например, строка abza будет закодирована следующим образом: 12261.
Все бы ничего, но Тимура метод оказался не очень эффективен — полученное закодированное сообщение не всегда можно единственным образом декодировать. Однако, Тимур решил, что это не такая большая проблема — вместо этого он решил по полученному коду восстанавливать строку минимальной возможной длины. Если таких строк несколько, ему все равно, какую из них он найдет. Помогите ему с этой задачей.