#include<bits/stdc++.h> using namespace std; string n; long long dp[1000006][3]; int main(){ freopen("hi.in","r",stdin); freopen("hi.out","w",stdout); cin>>n; long long l=n.length()-1; dp[0][0]=1,dp[0][1]=2; for(int i=1;i<=l;i++){ if(n[i]=='0'){ dp[i][1]=(dp[i-1][1]*2)%998244353; dp[i][0]=(dp[i-1][0]*3)%998244353; } else{ dp[i][1]=dp[i-1][1]; dp[i][0]=(dp[i-1][1]*2+dp[i-1][0]*3)%998244353; } } printf("%lld",(dp[l][0]+dp[l][1])%998244353); return 0; }