#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 dp[505][505]; int n; string s; int solve(int l, int r){ if(dp[l][r]!=-1) return dp[l][r]; if(r-l<=1) return dp[l][r]=0; int res=max(solve(l+1, r), solve(l, r-1)); for(int i=l+1; i<=r; i++){ res=max(res, solve(l, i-1)+solve(i, r)); } if(s[l]!='p' || s[r]!='n') return dp[l][r]=res; for(int i=l+1; i>n>>s; for(int i=0; i