hdoj-2025a

#include "stdio.h"
#include "string.h"
void compare(int n,char s[],char &k);
void imput(char s[],char k,int n);
int main(){
 char s[110],k;
 int i,n,flag;
 while(~scanf("%s",&s)){
  n=strlen(s);
        compare(n,s,k);
  imput(s,k,n);
   printf("\n"); 
 }
 return 0;
}
void compare(int n,char s[],char &k){
 int i;
    k=s[0];
    if(k<='Z' && 'A'<=k){
     k+=32;
     for(i=0;i<n;i++){
      if(s[i+1]<='Z' && 'A'<=s[i+1]){
       if(k<s[i+1]+32){
        k=s[i+1];
       }
      }
      if(s[i+1]<='z' && 'a'<=s[i+1]){
       if(k<s[i+1]){
        k=s[i+1];
       }
      }
     }
    }
    else if(k<='z' && 'a'<=k){
     for(i=0;i<n;i++){
      if(s[i+1]<='Z' && 'A'<=s[i+1]){
       if(k<s[i+1]+32){
        k=s[i+1];
       }
      }
      if(s[i+1]<='z' && 'a'<=s[i+1]){
       if(k<s[i+1]){
        k=s[i+1];
       }
      }
     }
    }
}
void imput(char s[],char k,int n){
 int i;
 for(i=0;i<n;i++){
  if(s[i]==k || s[i]+32==k || s[i]-32==k){
   printf("%c(max)",s[i]);
  }
  else
      printf("%c",s[i]);
 }
}