#include <stdio.h>
int main(){
int test,money,i,num[52] = {0};
char ch = '1';
while(test--){
money = 0;
while(ch!='\n'){
if((int)ch>91)
num[(int)ch-71]++;
else
num[(int)ch-65]++;
}
ch = '1';
for(i=0;i<52;i++){
money += num[i]/2 + num[i]%2;
num[i] = 0;
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAKaW50IG1haW4oKXsKICBpbnQgdGVzdCxtb25leSxpLG51bVs1Ml0gPSB7MH07CiAgY2hhciBjaCA9ICcxJzsKICBzY2FuZigiJWQiLCZ0ZXN0KTsKICBnZXRjaGFyKCk7CiAgd2hpbGUodGVzdC0tKXsKICAgIG1vbmV5ID0gMDsKICAgIHdoaWxlKGNoIT0nXG4nKXsKICAgICAgc2NhbmYoIiVjIiwgJmNoKTsKICAgICAgaWYoKGludCljaD45MSkKICAgIG51bVsoaW50KWNoLTcxXSsrOwogICAgICBlbHNlCiAgICAgICAgbnVtWyhpbnQpY2gtNjVdKys7CiAgICB9CiAgICBjaCA9ICcxJzsKICAgIGZvcihpPTA7aTw1MjtpKyspewogICAgICBtb25leSArPSBudW1baV0vMiArIG51bVtpXSUyOwogICAgICBudW1baV0gPSAwOwogICAgfQogICAgcHJpbnRmKCIlZFxuIiwgbW9uZXkpOwogIH0KICByZXR1cm4gMDsKfQ==