#include <stdio.h>
#include<limits.h>
#include<stdlib.h>
int main( void ) {
// your code goes here
int i, t, j, n;
while ( t-- ) {
char str[ 100001 ] ;
int k;
int a[ 123 ] = { 0 } , b[ 123 ] = { 0 } ;
for ( i= 0 ; str[ i] != '\0 ' ; i++ )
a[ str[ i] ] ++;
for ( i= 97 ; i< 123 ; i++ )
b[ i] = a[ i] ;
int max= INT_MAX, min= INT_MAX;
int x= 0 , c[ 26 ] , arr[ 26 ] ;
for ( j= 97 ; j< 123 ; j++ ) {
int sum= 0 ;
min= a[ j] ;
if ( a[ j] != 0 ) {
for ( i= 97 ; i< 123 ; i++ )
{
if ( ( abs ( b
[ i
] - min
) > k
) && b
[ i
] != 0 && i
!= j
) {
if ( b[ i] > min)
else
sum= sum+ b[ i] ;
}
}
c[ x++ ] = sum;
arr[ x- 1 ] = j;
printf ( "%c %d %d\n " , j
, a
[ j
] , sum
) ; }
}
int flag= 0 ;
for ( j= 0 ; j< x; j++ ) {
max= INT_MAX;
for ( i= 0 ; i< x; i++ ) {
if ( max> c[ i] && c[ i] != 0 ) {
max= c[ i] ;
flag= i;
}
}
min= a[ arr[ flag] ] ;
for ( i= 97 ; i< 123 ; i++ )
b[ i] = a[ i] ;
for ( i= 97 ; i< 123 ; i++ )
{
if ( ( abs ( b
[ i
] - min
) > k
) && b
[ i
] != 0 && i
!= flag
) {
if ( b[ i] > min)
b[ i] = k+ min;
else
b[ i] = 0 ;
}
}
int s;
int sum1= 0 ;
for ( s= 97 ; s< 123 ; s++ ) {
//int arr1[26];
min= b[ s] ;
if ( b[ s] != 0 ) {
for ( i= 97 ; i< 123 ; i++ )
{
if ( ( abs ( b
[ i
] - min
) > k
) && b
[ i
] != 0 && i
!= s
) {
if ( b[ i] > min)
sum1
= sum1
+ abs ( b
[ i
] - min
) - k
; else
sum1= sum1+ b[ i] ;
}
}
}
}
if ( sum1== 0 ) {
if ( max== INT_MAX)
else
j= x;
}
// else
// printf("%d\n",max);
c[ flag] = 0 ;
// printf(" %c ",arr[flag]);
}
}
return 0 ;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPGxpbWl0cy5oPgojaW5jbHVkZTxzdGRsaWIuaD4KaW50IG1haW4odm9pZCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IGksdCxqLG47CgkKCXNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodC0tKXsKCQljaGFyIHN0clsxMDAwMDFdOwoJCWludCBrOwoJCWludCBhWzEyM109ezB9LGJbMTIzXT17MH07CgkJc2NhbmYoIiVzJWQiLHN0ciwmayk7CgkJZm9yKGk9MDtzdHJbaV0hPSdcMCc7aSsrKQoJCQlhW3N0cltpXV0rKzsKCQlmb3IoaT05NztpPDEyMztpKyspCgkJCWJbaV09YVtpXTsKCQlpbnQgbWF4PUlOVF9NQVgsbWluPUlOVF9NQVg7CgkJaW50IHg9MCxjWzI2XSxhcnJbMjZdOwoJCWZvcihqPTk3O2o8MTIzO2orKyl7CgkJaW50IHN1bT0wOwoJCW1pbj1hW2pdOwoJCWlmKGFbal0hPTApewoJCQkgZm9yKGk9OTc7aTwxMjM7aSsrKQoJCQkgewoJCQkJCWlmKChhYnMoYltpXS1taW4pPmspJiZiW2ldIT0wJiZpIT1qKQoJCQkgICAgIAl7CgkJCQkgICAgCWlmKGJbaV0+bWluKQoJCQkJCQkJc3VtPXN1bSthYnMoYltpXS1taW4pLWs7CgkJCQkJCWVsc2UKCQkJCQkgICAgICAgICBzdW09c3VtK2JbaV07CgkJCSAgICAgCX0KCQkJCgkgICAgIAl9CgkgICAgCWNbeCsrXT1zdW07CgkgICAgCWFyclt4LTFdPWo7CgkgICAgCXByaW50ZigiJWMgJWQgJWRcbiIsaixhW2pdLHN1bSk7CgkJIH0KCQl9CgkJaW50IGZsYWc9MDsKCQlmb3Ioaj0wO2o8eDtqKyspewoJCQltYXg9SU5UX01BWDsKCQkJZm9yKGk9MDtpPHg7aSsrKXsKCQkJCWlmKG1heD5jW2ldJiZjW2ldIT0wKXsKCQkJCQltYXg9Y1tpXTsKCQkJCQlmbGFnPWk7CgkJCQl9CgkJCX0KCQkJbWluPWFbYXJyW2ZsYWddXTsKCQkJZm9yKGk9OTc7aTwxMjM7aSsrKQoJCQkJYltpXT1hW2ldOwoJCQkKCQkJZm9yKGk9OTc7aTwxMjM7aSsrKQoJCQl7CgkJCQkJaWYoKGFicyhiW2ldLW1pbik+aykmJmJbaV0hPTAmJmkhPWZsYWcpCgkJCSAgICAgCXsKCQkJCSAgICAJaWYoYltpXT5taW4pCgkJCQkJCQliW2ldPWsrbWluOwoJCQkJCQllbHNlCgkJCQkJICAgICAgICAgYltpXT0wOwoJCQkgICAgIAl9CgkJCQoJICAgICAJfQoJICAgICBpbnQgczsKCSAgICAgaW50IHN1bTE9MDsKCSAgIAlmb3Iocz05NztzPDEyMztzKyspewoJCS8vaW50IGFycjFbMjZdOwoJCW1pbj1iW3NdOwoJCWlmKGJbc10hPTApewoJCQkgZm9yKGk9OTc7aTwxMjM7aSsrKQoJCQkgewoJCQkJCWlmKChhYnMoYltpXS1taW4pPmspJiZiW2ldIT0wJiZpIT1zKQoJCQkgICAgIAl7CgkJCQkgICAgCWlmKGJbaV0+bWluKQoJCQkJCQkJc3VtMT1zdW0xK2FicyhiW2ldLW1pbiktazsKCQkJCQkJZWxzZQoJCQkJCSAgICAgICAgIHN1bTE9c3VtMStiW2ldOwoJCQkgICAgIAl9CgkJCQoJICAgICAJfQoJCSB9CgkgICAJfQoJICAgCQlpZihzdW0xPT0wKXsKCSAgIAkJCWlmKG1heD09SU5UX01BWCkKCSAgIAkJCXByaW50ZigiMFxuIik7CgkgICAJCQllbHNlCgkJCQlwcmludGYoIiVkXG4iLG1heCk7CgkJCQlqPXg7CgkgICAJCX0KCSAgIAkvLwllbHNlCgkgICAJLy8JCXByaW50ZigiJWRcbiIsbWF4KTsKCSAgIAkJY1tmbGFnXT0wOwoJICAgCS8vCXByaW50ZigiICVjICIsYXJyW2ZsYWddKTsKCQl9Cgl9CglyZXR1cm4gMDsKfQ==
stdin
NQpnbGFjaW9sb2dpY2NhbGwgMQp0ZWFtbWF0ZSAwCnBvc3Nlc3NzaW9ucyAzCmRlZmVuc2VsZXNzbmVzcyAzCmFiYmJiYmJjY2NjY2RkZGRkZWVlZWVlZmZmZmZnZ2dnZ2hoaGhoaGhoaWlpaWlqampqamogMQphIDEKYiA2CmMgNQpkIDUKZSA2CmYgNQpnIDUKaSA1CmogNgpoIDc=
5
glaciologiccall 1
teammate 0
possesssions 3
defenselessness 3
abbbbbbcccccdddddeeeeeefffffggggghhhhhhhhiiiiijjjjjj 1
a 1
b 6
c 5
d 5
e 6
f 5
g 5
i 5
j 6
h 7