#include using namespace std; using ll =long long; #include using namespace atcoder; using mint=modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); string S; cin>>S; int N=S.size(); vector> DP(N+1,vector(4,0)); DP[0][0]=1; for(int i=0;iS[i]-'0')continue; if(j