#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; using mint=modint998244353; ll dp[61][61][2000]; int main() { string s; cin>>s; int n=s.size(); int c=0, d=0; for(int i=0; i