Description

AA 同学觉得学英语是件十分枯燥的事情,

看着那长长的英语句子,让他头昏眼花,于是他决定找点乐子。他想将一个英语语句按照以下排序。第一,将英文字母从小到大排序(即 a 到 z),不区分大小写(a和 A 一样大);第二,如果出现非英文字符,该字符则保持原位置不变;第三,相同大小的英文字母按照输入顺序排序。一些简单的句子,AA 同学很快就能从新排序出来,但是句子太长,他就不能立马将句子重新排序。现在请聪明的你,帮帮他,用程序解决这个问题。

Format

Input

多组输入,输入字符串 s,s 的长度小于 10000。

Output

输出排序后的英文句子。

Samples

Welcome to the competition, I wish you get good grades.

accddee ee eeg gghhiiIilmm, n oooo ooo prs sttt ttuWwy.

Hint