#include<bits/stdc++.h> using namespace std; #define int long long const int M=998244353; string s; int ksm(int a,int b){ int ans=1,base=a; while(b>0){ if(b&1){ans*=base;ans%=M;} b>>=1;base*=base;base%=M; //cout<<b<<" "<<ans<<endl; } return ans; } signed main(){ //freopen("pair.in","r",stdin); //freopen("pair.out","w",stdout); cin>>s; int ans=0,res=2; int l=s.length();s='0'+s; ans+=ksm(3,l-1);//cout<<ans<<endl; for(int i=2;i<=l;i++){ if(s[i]=='0'){res*=2;res%=M;} else{ ans+=(((res*2)%M)*ksm(3,l-i))%M;ans%=M; //cout<<i<<" "<<ans<<endl; } } ans+=res;ans%=M; cout<<ans<<endl; return 0; }