#include using namespace std; int N; string S; void solve(int Q){ for(int i=0;i>N>>S; int Q=count(S.begin(),S.end(),'Q'); if(Q==0)return puts("-1"),0; for(int i=1;i*i<=Q;i++)if(Q%i==0){ if(N%i==0)solve(i); if(N%(Q/i)==0)solve(i); } puts("-1"); }