Description

很多字串，有些是对称的，有些是不对称的，请将那些对称的字串按从小到大的顺序输出。字串先以长度论大小，如果长度相同，再以ASCII码值为大小标准。

Input

输入数据中含有一些字串（1≤串长≤256）。

Output

根据每个字串，输出对称的那些串，并且要求按从小到大的顺序输出。

Sample

Input

123321
123454321
123
321
sdfsdfd
121212
\\dd\\

Output

123321
\\dd\\
123454321

Source: qianneng