#include using namespace std; int main(){cin.tie(0);ios::sync_with_stdio(false); int N;cin>>N; string S;cin>>S; int Q=count(S.begin(),S.end(),'Q'); int K=sqrt(Q); if(Q>0&&K*K==Q&&N%K==0){ bool ok=true; for(int i=0;i+N/K