Description

一个字符串的变形词是一个字符串，它含有恰好完全一样的字母。 可能以不同的顺序出现，比如porter,report和eoprrt都是porter 的变形词，而potter不是它的变形词，因为t和r出现的次数不同 字符串S和T是正交的，当且仅当它们长度相同，而且每个对应位都不同 例如card和dear是正交的，perk和card不是正交的，因为它们第三个 字母是相同的。 给出一个字符串S，求S字典序最小的正交变形词，如果不存在，答案为 空串

Format

Input

Output

Samples

abba

baab

Limitation

字符串长度不超过50000,且为小写拉丁字母