#include #include #include #include #include using namespace std; using namespace atcoder; using mint=modint998244353; using P=pair; mint dp[3000010]; int main() { string s; cin>>s; int n=s.size(); bool allzero=1; for(int i=0; i w; for(int i=0; i> wp(m); pr1=-1; for(int i=0; i=0; j--){ if(wp[j].empty()) continue; if(wp[j].back()=0; i--){ if(s[i]=='0') cnt0++; else break; } ans*=mint(cnt0+1); cout<