#include <stdio.h>
#include <string.h>
int main() {
long long int t, i = 0;
long int alpha[26] = { 0 }, value, test = 0, flag = 0, count = 0, max = 0,
j = 0, pos = 0, prevpos = 0;
char str[100000];
while (t--) {
for (i = 0; i < 25; i++)
alpha[i] = 0;
flag = 0;
i = 0;
while (str[i] != '\0') {
value = str[i] - 97;
//printf("%d", value);
alpha[value]++;
i++;
}
count = i;
if (i % 2 == 0)
test = i / 2;
else
test = i / 2 + 1;
for (i = 0; i < 25; i++) {
if (alpha[i] > test) {
flag = 1;
break;
}
}
if (flag == 0) {
prevpos = 100;
pos = 0;
while (count--) {
max = 0;
for (j = 0; j < 26; j++) {
if (max < alpha[j] && prevpos != j) {
max = alpha[j];
pos = j;
}
}
prevpos = pos;
alpha[pos]--;
}
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKCkgewoKCWxvbmcgbG9uZyBpbnQgdCwgaSA9IDA7Cglsb25nIGludCBhbHBoYVsyNl0gPSB7IDAgfSwgdmFsdWUsIHRlc3QgPSAwLCBmbGFnID0gMCwgY291bnQgPSAwLCBtYXggPSAwLAoJCQlqID0gMCwgcG9zID0gMCwgcHJldnBvcyA9IDA7CgljaGFyIHN0clsxMDAwMDBdOwoKCXNjYW5mKCIlbGxkIiwgJnQpOwoJd2hpbGUgKHQtLSkgewoKCQlmb3IgKGkgPSAwOyBpIDwgMjU7IGkrKykKCQkJYWxwaGFbaV0gPSAwOwoKCQlmbGFnID0gMDsKCQlzY2FuZigiJXMiLCBzdHIpOwoJCWkgPSAwOwoJCXdoaWxlIChzdHJbaV0gIT0gJ1wwJykgewoJCQl2YWx1ZSA9IHN0cltpXSAtIDk3OwoJCQkvL3ByaW50ZigiJWQiLCB2YWx1ZSk7CgkJCWFscGhhW3ZhbHVlXSsrOwoJCQlpKys7CgkJfQoKCQljb3VudCA9IGk7CgkJaWYgKGkgJSAyID09IDApCgkJCXRlc3QgPSBpIC8gMjsKCQllbHNlCgkJCXRlc3QgPSBpIC8gMiArIDE7CgoJCWZvciAoaSA9IDA7IGkgPCAyNTsgaSsrKSB7CgkJCWlmIChhbHBoYVtpXSA+IHRlc3QpIHsKCQkJCXByaW50ZigiLTFcbiIpOwoJCQkJZmxhZyA9IDE7CgkJCQlicmVhazsKCgkJCX0KCQl9CgkJaWYgKGZsYWcgPT0gMCkgewoKCQkJcHJldnBvcyA9IDEwMDsKCQkJcG9zID0gMDsKCQkJd2hpbGUgKGNvdW50LS0pIHsKCQkJCW1heCA9IDA7CgkJCQlmb3IgKGogPSAwOyBqIDwgMjY7IGorKykgewoJCQkJCWlmIChtYXggPCBhbHBoYVtqXSAmJiBwcmV2cG9zICE9IGopIHsKCQkJCQkJbWF4ID0gYWxwaGFbal07CgkJCQkJCXBvcyA9IGo7CgkJCQkJfQoJCQkJfQoJCQkJcHJldnBvcyA9IHBvczsKCQkJCWFscGhhW3Bvc10tLTsKCQkJCXByaW50ZigiJWMiLCBwb3MgKyA5Nyk7CgoJCQl9CgkJCXByaW50ZigiXG4iKTsKCQl9CgoJfQoJcmV0dXJuIDA7Cn0KCg==