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