e-olymp
Problems

Реформа (Reform)

Реформа (Reform)

Все знают насколько сложный руогский язык - слова очень длинные, буквы могут повторяться несколько раз. Поэтому по инициативе Академии руогских наук предложена реформа языка, которая предусматривает, что каждое слово преобразуется по следующим правилам:

  1. оно состоит из тех же букв, что и исходное;
  2. каждая буква в новом слове будет встречаться только один раз;
  3. буквы будут упорядочены в алфавитном порядке;
  4. если слово начиналось с большой буквы, то и первая буква нового слова также будет большой.

Все знаки препинания и пробелы остаются без изменений. Но возникла проблема в сохранении литературного наследия, которое нужно переписать по новым правилам. Был объявлен международный конкурс на составление программы, которая будет делать это автоматически, и Андрей, конечно, решил принимать в нем участие. А Вы хотите посоревноваться также? Тексты разбиты на строки, длина каждой из них не превышает 1000 символов, они состоят из больших и малых латинских букв, знаков препинания и пробелов. Большая буква может встречаться только в начале слова.

Входные данные

Программа читает с клавиатуры строку в старой редакции языка..

Выходные данные

Программа выводит на экран эту же строку в новой редакции.

Time limit 1 second
Memory limit 64 MiB
Input example
Ebnnnbeenb sis (aaaa) steb boy!!!
Output example
Ben is (a) best boy!!!
Source II этап (городские и районные туры Днепропетровской области) 2014-2015 г.