dp = [1,0,0,0]; mod = 998244353
for v in input():
    if v!="1": dp[3] = (((v=="?")+1)*dp[3]+dp[2])%mod
    if v!="0": dp[2] = (((v=="?")+1)*dp[2]+dp[1])%mod
    if v!="1": dp[1] = (((v=="?")+1)*dp[1]+dp[0])%mod
    if v=="?": dp[0] = dp[0]*2%mod
print(dp[3])