eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Реформа (Reform)

Реформа (Reform)

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

  1. оно состоит из тех же букв, что и исходное;

  2. каждая буква в новом слове будет встречаться только один раз;

  3. буквы будут упорядочены в алфавитном порядке;

  4. если слово начиналось с большой буквы, то и первая буква нового слова также будет большой.

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

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

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

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

Пример

Входные данные #1
Ebnnnbeenb sis (aaaa) steb boy!!!
Выходные данные #1
Ben is (a) best boy!!!
Источник II этап (городские и районные туры Днепропетровской области) 2014-2015 г.