#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; typedef long long int ll; typedef pair P; int n; string s; ll v[3030]; ll dp[101][27][27][27]; int main() { cin>>n; cin>>s; for(int i=0; i>v[i]; assert(n<=100); for(int i=0; i<=n; i++){ for(int j=0; j<=n/4; j++){ for(int k=0; k<=n/4; k++){ for(int l=0; l<=n/4; l++){ dp[i][j][k][l]=-1; } } } } dp[0][0][0][0]=0; for(int i=0; i