def is_vowel(ch):
return ch in 'AEIOU'
def solve():
data = sys.stdin.read().strip()
if not data:
return 0
s = data.split()[0]
n = len(s)
dp_vowel = [0] * (n + 1)
dp_consonant = [0] * (n + 1)
dp_consonant[0] = 1
for i in range(1, n + 1):
if s[i-1] != '0':
digit = int(s[i-1])
letter = chr(ord('A') + digit - 1)
if is_vowel(letter):
dp_vowel[i] = (dp_vowel[i] + dp_consonant[i-1]) % MOD
else:
dp_consonant[i] = (dp_consonant[i] + dp_consonant[i-1] + dp_vowel[i-1]) % MOD
if i >= 2 and s[i-2] != '0':
two_digit = int(s[i-2:i])
if 10 <= two_digit <= 26:
letter = chr(ord('A') + two_digit - 1)
if is_vowel(letter):
dp_vowel[i] = (dp_vowel[i] + dp_consonant[i-2]) % MOD
else:
dp_consonant[i] = (dp_consonant[i] + dp_consonant[i-2] +dp_vowel[i-2]) % MOD
August 2, 2026 1.1K
