eolymp
bolt
Try our new interface for solving problems
Problems

Реформа (Reform)

Реформа (Reform)

Все знают насколько сложный руогский язык - слова очень длинные, буквы могут повторяться несколько раз. Поэтому по инициативе Академии руогских наук предложена реформа языка, которая предусматривает, что каждое слово преобразуется по следующим правилам: \begin{enumerate} \item оно состоит из тех же букв, что и исходное; \item каждая буква в новом слове будет встречаться только один раз; \item буквы будут упорядочены в алфавитном порядке; \item если слово начиналось с большой буквы, то и первая буква нового слова также будет большой. \end{enumerate} Все знаки препинания и пробелы остаются без изменений. Но возникла проблема в сохранении литературного наследия, которое нужно переписать по новым правилам. Был объявлен международный конкурс на составление программы, которая будет делать это автоматически, и Андрей, конечно, решил принимать в нем участие. А Вы хотите посоревноваться также? Тексты разбиты на строки, длина каждой из них не превышает 1000 символов, они состоят из больших и малых латинских букв, знаков препинания и пробелов. Большая буква может встречаться только в начале слова. \InputFile Программа читает с клавиатуры строку в старой редакции языка.. \textbf{Выходные данные} \textbf{Программа выводит на экран эту же строку в новой редакции.}
Time limit 1 second
Memory limit 64 MiB
Input example #1
Ebnnnbeenb sis (aaaa) steb boy!!!
Output example #1
Ben is (a) best boy!!!
Source II этап (городские и районные туры Днепропетровской области) 2014-2015 г.