#include #include #include using namespace std; using ll = long long; #include using mint = atcoder::modint998244353; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin>>n; string s; cin>>s; vector> dp(n+1,vector(2,0)); dp[0][0] = 1; for(int i = 0;i