#include #include #include #include #include #include using namespace std; using ll = long long; int main(){ int n; cin>>n; string s; cin>>s; vector dp(n+1,0); dp[0] = 1; for(int i = 0;i