MOD = 998244353

s = input().strip()

dp0 = 1  # State 0: No part of '010' formed
dp1 = 0  # State 1: First '0' formed
dp2 = 0  # State 2: '0' followed by '1' formed
dp3 = 0  # State 3: '010' fully formed

for c in s:
    if c == '0':
        # Transition for '0'
        nd0 = dp0
        nd1 = (dp1 + dp0) % MOD
        nd2 = dp2
        nd3 = (dp3 + dp2) % MOD
    elif c == '1':
        # Transition for '1'
        nd0 = dp0
        nd1 = dp1
        nd2 = (dp2 + dp1) % MOD
        nd3 = dp3
    else:
        # Transition for '?' considering both '0' and '1'
        # Case when '?' is treated as '0'
        nd0_0 = dp0
        nd1_0 = (dp1 + dp0) % MOD
        nd2_0 = dp2
        nd3_0 = (dp3 + dp2) % MOD
        # Case when '?' is treated as '1'
        nd0_1 = dp0
        nd1_1 = dp1
        nd2_1 = (dp2 + dp1) % MOD
        nd3_1 = dp3
        # Combine both cases
        nd0 = (nd0_0 + nd0_1) % MOD
        nd1 = (nd1_0 + nd1_1) % MOD
        nd2 = (nd2_0 + nd2_1) % MOD
        nd3 = (nd3_0 + nd3_1) % MOD
    
    # Update states for next iteration
    dp0, dp1, dp2, dp3 = nd0 % MOD, nd1 % MOD, nd2 % MOD, nd3 % MOD

print(dp3 % MOD)