#include<bits/stdc++.h> using namespace std; const int mod=998244353; const int N=1000005; int a[N]; string s; int main(){ cin>>s; a[0]=1; for(int i=1;i<=1000005;i++) a[i]=a[i-1]*3ll%mod; int c=1; int ans=0; ans=a[s.size()]; for(int i=0;i<s.size();i++){ if(s[i]=='0'){ ans=(ans+mod-2ll*c%mod*a[s.size()-i-1]%mod)%mod; c=c*2ll%mod; } } cout<<ans<<endl; }