问题一百零五：查找最大元素

Description

对于输入的每个字符串，查找其中的最大字母（ASCII码最大），在该字母后面插入字符串“(max)”。 

Input

输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。

Output

对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。

Sample Input


abcdefgfedcba
xxxxx

Sample Output


abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)

  

#include <stdio.h>
#include <string.h>

int main()
{
	int i;
    int length;
	char max;
	char string[100];

	while(gets(string)!=NULL)
	{
	    length=strlen(string);
        max=string[0];

		for(i=0; i<length; i++)
		{
		    if(string[i]> max)
			{
			   max= string[i];
			}
		}

		for(i=0; i<length; i++)
		{   
			printf("%c", string[i]);
		    if(max== string[i])
			{
			   printf("(max)");
			}
		}
		printf("\n");
	}

    return 0;
}