import java.util.* ;
import java.lang.* ;
import java.io.* ;
class HelloWorld
{
{ int l= s.length ( ) ;
int i,j,K;
char ci,cf;
int h1;
int h2;
int fl= 0 ;
if ( l% 2== 0 )
{
for ( i= 0 ; i< l/ 2 ; i++ )
{ ci= s.charAt ( i) ;
h1= 0 ;
h2= 0 ;
for ( K= 0 ; K< l/ 2 ; K++ )
{
cf= s.charAt ( K) ;
if ( ci== cf)
h1++;
}
for ( j= l/ 2 ; j< l; j++ )
{
cf= s.charAt ( j) ;
if ( ci== cf)
h2++;
}
if ( h1!= h2)
{
fl= 1 ;
break ;
}
}
}
else if ( l% 2!= 0 ) {
for ( i= 0 ; i< l/ 2 ; i++ )
{ ci= s.charAt ( i) ;
h1= 0 ;
h2= 0 ;
for ( K= 0 ; K< l/ 2 ; K++ )
{
cf= s.charAt ( K) ;
if ( ci== cf)
h1++;
}
for ( j= l/ 2 + 1 ; j< l; j++ )
{
cf= s.charAt ( j) ;
if ( ci== cf)
h2++;
}
if ( h1!= h2)
{
fl= 1 ;
break ;
}
h1= 0 ;
h2= 0 ;
}
}
if ( fl== 0 )
else
}
int T,i;
HelloWorld ob= new HelloWorld( ) ;
for ( i= 1 ; i<= T; i++ )
{
st= br.readLine ( ) ;
ob.check ( st) ;
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmNsYXNzIEhlbGxvV29ybGQKewogICAgdm9pZCBjaGVjayhTdHJpbmcgcykKICAgIHsgICBpbnQgbD1zLmxlbmd0aCgpOwogICAgICAgIGludCBpLGosSzsKICAgICAgICBjaGFyIGNpLGNmOwogICAgICAgIGludCBoMTsKICAgICAgICBpbnQgaDI7CiAgICAgICAgaW50IGZsPTA7CiAgICAgICAgaWYobCUyPT0wKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGk9MDtpPGwvMjtpKyspCiAgICAgICAgICAgIHsgY2k9cy5jaGFyQXQoaSk7CiAgICAgICAgICAgIGgxPTA7CiAgICAgICAgICAgICAgICBoMj0wOwogICAgICAgICAgICAgICAgZm9yKEs9MDtLPGwvMjtLKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY2Y9cy5jaGFyQXQoSyk7CiAgICAgICAgICAgICAgICAgICAgIGlmKGNpPT1jZikKICAgICAgICAgICAgICAgICAgICBoMSsrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZm9yKGo9bC8yO2o8bDtqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY2Y9cy5jaGFyQXQoaik7CiAgICAgICAgICAgICAgICAgICAgaWYoY2k9PWNmKQogICAgICAgICAgICAgICAgICAgIGgyKys7CiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihoMSE9aDIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZmw9MTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIAogICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYobCUyIT0wKXsKICAgICAgICAgICAgIGZvcihpPTA7aTxsLzI7aSsrKQogICAgICAgICAgICB7IGNpPXMuY2hhckF0KGkpOwogICAgICAgICAgICBoMT0wOwogICAgICAgICAgICAgICAgaDI9MDsKICAgICAgICAgICAgICAgIGZvcihLPTA7SzxsLzI7SysrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNmPXMuY2hhckF0KEspOwogICAgICAgICAgICAgICAgICAgICBpZihjaT09Y2YpCiAgICAgICAgICAgICAgICAgICAgaDErKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGZvcihqPWwvMisxO2o8bDtqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY2Y9cy5jaGFyQXQoaik7CiAgICAgICAgICAgICAgICAgICAgaWYoY2k9PWNmKQogICAgICAgICAgICAgICAgICAgIGgyKys7CiAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihoMSE9aDIpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZmw9MTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGgxPTA7CiAgICAgICAgICAgICAgICBoMj0wOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgfQogICAgaWYoZmw9PTApCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJZRVMiKTsKICAgICAgICBlbHNlCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJOTyIpOwogICAgfQoKICAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmcgW11hcmdzKXRocm93cyBJT0V4Y2VwdGlvbnsKICAgICAgIAogICAgICAgICBJbnB1dFN0cmVhbVJlYWRlciByPW5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pOyAgCiAgICAgICAgIEJ1ZmZlcmVkUmVhZGVyIGJyPW5ldyBCdWZmZXJlZFJlYWRlcihyKTsgIAogICAgICAgICBpbnQgVCxpOwogICAgICAgIFN0cmluZyBzdDsKICAgICAgICBUPUludGVnZXIucGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CiAgICAgICAgSGVsbG9Xb3JsZCBvYj1uZXcgSGVsbG9Xb3JsZCgpOwogICAgICAgIGZvcihpPTE7aTw9VDtpKyspCiAgICAgICAgewogICAgICAgICAgICBzdD1ici5yZWFkTGluZSgpOwogICAgICAgICAgICBvYi5jaGVjayhzdCk7CiAgICAgICAgfQogICAgICAgIAogICAgIH0KfQ==