You are given a string S containing only lower case english letters. You have to find letter with highest frequency and lowest frequence both, then replace all letters with lowest frequency with that of highest frequency letter and vice-versa. It is guarented that not more that one letter will have lowest frequency or highest frequency. example: if the given string is "aaabcc", tere a has highest frequency of 3 and b has lowest frequence of 1. replacing all a with b and all b with a will result in string "bbbacc" and this is required answer.
Input Format
First line contains string s
Output Format
print answer in single line
Constraints
1. 1 <= S.length() <= 100 2. S contains only lower case english letters
Notice
.
Example
Input
aabccc
Output
aacbbb