#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { string s; cin>>s; int n=s.size(); using mint=modint998244353; mint dp[200020], dpc[200020]; dp[0]=0, dpc[0]=1; for(int i=0; i