#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include #include using namespace std; using ll=long long; using ld=long double; using st=string; using P=pair; typedef atcoder::modint mint; ll inf=9e18; template auto vec(const ll (&sizes)[s], const T& init = T()){ if constexpr(i < s) return vector(sizes[i], vec(sizes, init)); else return init; } int main(){ ll n,a=0; st s; cin>>n>>s; if(s[n-5]!='H'){s[n-5]='H';a++;} if(s[n-4]!='A'){s[n-4]='A';a++;} if(s[n-3]!='P'){s[n-3]='P';a++;} if(s[n-2]!='P'){s[n-2]='P';a++;} if(s[n-1]!='Y'){s[n-1]='Y';a++;} for(ll i=0;i