#include<bits/stdc++.h> using namespace std; #define int long long const int N=1e6+10,MOD=998244353; char s[N]; int f[N][2]; int n; signed main(){ scanf("%s",s+1); n=strlen(s+1); f[1][0]=1; f[1][1]=2; for(int i=2;i<=n;i++){ if(s[i]=='0'){ f[i][0]=f[i-1][0]*3%MOD; f[i][1]=f[i-1][1]*2%MOD; }else{ f[i][0]=(f[i-1][0]*3+f[i-1][1]*2)%MOD; f[i][1]=f[i-1][1]; } } printf("%lld",(f[n][0]+f[n][1])%MOD); return 0; }