1137: 查找最大元素

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：600 解决：624

题目描述

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

输入

输入一行长度不超过200的字符串组成，字符串仅由大小写字母构成。

输出

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

样例输入 复制 

abcdefgfedcbag

样例输出 复制 

abcdefg(max)fedcbag(max)