Сообщение, содержащее буквы от A до Z, кодируется в числа с использованием следующего сопоставления: A - 1, B - 2, ..., Z - 26. Требуется по заданной последовательности цифр найти количество исходных сообщений, из которых она могла получиться. Входные данные Входной файл INPUT содержит последовательность цифр, не более чем 32-разрядное целое число. Выходные данные В выходной файл OUTPUT выведите ответ на задачу. Примеры № INPUT OUTPUT 1 12 2 2 0 0 3 226 3 Примечание: Входные данные: 12 Выходные данные: 2 Пояснение: Сообщение можно расшифровать как "AB" (1 2) или "L" (12