#include using namespace std; int N; string S; int my_sqrt(int N){ int a=0; while(a*a>N>>S; int Q=count(S.begin(),S.end(),'Q'); if(Q==0)return puts("-1"),0; int q=my_sqrt(Q); if(q*q!=Q)return puts("-1"),0; if(N%q)return puts("-1"),0; for(int i=0;i