Reform (Reform)#7372

Reform (Reform)

1 second
64 megabytes
Easy

The Ruog language is known for its complexity: words are often very long, and letters can repeat several times. To address this, the Academy of Ruog Sciences has proposed a language reform. According to the reform, each word is to be transformed as follows:

1. The word must consist of the same letters as before. 2. In the new word, each letter should appear only once. 3. The letters should be arranged in alphabetical order. 4. If the original word began with a capital letter, the first letter of the new word should also be capital.

All punctuation marks and spaces remain unchanged. However, this reform presents a challenge for preserving literary heritage, which must be rewritten according to the new rules. An international competition has been announced to develop a program to automate this reform, and Andriy has already decided to participate. Would you like to try as well? Texts are split into lines, each containing no more than characters, consisting of uppercase and lowercase Latin letters, punctuation marks, and spaces. A capital letter can appear only at the beginning of a word.

Input

The program reads a single line from the keyboard in the old version of the language.

Output

The program prints the same line in the new version of the language.

Examples

Example 1

Loading
Loading