#include<stdio.h>
int main()
{
int t,i;
for(i=0;i<t;i++)
{
char s[1001],a[501],b[501],A;
int c=0,j,e,d,x,k,y=0;
for(j=0;s[j]!='\0';j++)
c++;
d=c/2;
if(c%2==0)
{
for(j=0;j<d;j++)
a[j]=s[j];
e=0;
for(j=d;j<c;j++)
{
b[e]=s[j];
e++;
}
}
if(c%2!=0)
{
for(j=0;j<d;j++)
a[j]=s[j];
e=0;
for(j=d+1;j<c;j++)
{
b[e]=s[j];
e++;
}
}
for(j=0;j<d;j++)
{
x=0;
for(k=0;b[k]!='\0';k++)
{
if(a[j]==b[k])
{
x++;
break;
}
}
if(x>0)
{
b[k]=A;
}
else if(x==0)
y++;
}
if(y>0)
else if(y==0)
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CiAgICBpbnQgdCxpOwogICAgc2NhbmYoIiVkIiwmdCk7CiAgICBmb3IoaT0wO2k8dDtpKyspCiAgICB7CiAgICAgICAgY2hhciBzWzEwMDFdLGFbNTAxXSxiWzUwMV0sQTsKICAgICAgICBpbnQgYz0wLGosZSxkLHgsayx5PTA7CiAgICAgICAgc2NhbmYoIiVzIiwmcyk7CiAgICAgICAgZm9yKGo9MDtzW2pdIT0nXDAnO2orKykKICAgICAgICAgICAgYysrOwogICAgICAgIGQ9Yy8yOwogICAgICAgIGlmKGMlMj09MCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihqPTA7ajxkO2orKykKICAgICAgICAgICAgICAgIGFbal09c1tqXTsKICAgICAgICAgICAgICAgIGU9MDsKICAgICAgICAgICAgZm9yKGo9ZDtqPGM7aisrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGJbZV09c1tqXTsKICAgICAgICAgICAgICAgICAgICBlKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGMlMiE9MCkKICAgICAgICB7CiAgICAgICAgICAgIGZvcihqPTA7ajxkO2orKykKICAgICAgICAgICAgICAgIGFbal09c1tqXTsKICAgICAgICAgICAgICAgIGU9MDsKICAgICAgICAgICAgZm9yKGo9ZCsxO2o8YztqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgYltlXT1zW2pdOwogICAgICAgICAgICAgICAgICAgIGUrKzsKICAgICAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZm9yKGo9MDtqPGQ7aisrKQogICAgICAgIHsKICAgICAgICAgICAgeD0wOwogICAgICAgICAgICBmb3Ioaz0wO2Jba10hPSdcMCc7aysrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2pdPT1iW2tdKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgeCsrOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoeD4wKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBiW2tdPUE7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZSBpZih4PT0wKQogICAgICAgICAgICAgICAgeSsrOwogICAgICAgIH0KICAgICAgICBpZih5PjApCiAgICAgICAgICAgIHByaW50ZigiTk9cbiIpOwogICAgICAgIGVsc2UgaWYoeT09MCkKICAgICAgICAgICAgcHJpbnRmKCJZRVNcbiIpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K