Description

給定一個字串（稱為 Str），請試著將 Str 內大小寫英文字母（a~z A~Z）和數字（0~9）以外的字元排除（詳見Note.3, 4, 5），並按照字母順序排列（詳見Note.1, 2）後輸出。

 

Hint:

1. 排除大小寫英文字母和數字外的陣列結尾加上（'\0'） 

 

Note:

1. 排列規則說明：數字在前，字母在後（按字母順序排列 alphabetical order）

e.g. 

(o) Bd3aE2c1 => 123aBcdE

(x) Bd3aE2c1 => 123BEacd

(x) Bd3aE2c1 => 123acdBE

 

2. 若出現大小寫不同的相同字母，大寫排前，小寫排後

e.g. aABb => AaBb

 

3. 若字串皆為需排除的字元（大小寫英文字母 a~z A~Z、數字 0~9 以外字元），則輸出空字串

4. 補充說明：需排除字元包括（~ ` ! @ # $ % ^ & * ( ) _ - + = { } [ ] \ | : ; ‘ “ < > , . / ? 空白字元）

5. 補充說明：特別注意空白字元也為需排除的字元

Input

一個字串 *Str

 

Note:

1. *Str 長度不超過20（最多可容納20個字元）

2. 字串 *Str 內可能包含空白字元（Hint: input 用 gets() 實作）

Output

輸出比須符合以下格式：

*result

 

Note:

1. 輸出的最後必須要有一個換行符號 (“\n”)      

2. 若*result為空字串，規則同Note.1，在結尾必須有一個換行符號(“\n”)

Sample Input  Download

Sample Output  Download

Tags

Discuss