e-olymp
Задачі

Реформа (Reform)

Реформа (Reform)

Всі знають наскільки складна руогська мова – слова дуже довгі, літери можуть повторюватися декілька разів. Тому за ініціативою Академії руогських наук запропонована реформа мови, яка передбачає, що кожне слово перетворюється за наступними правилами:

1) Воно складається з тих же літер, що і дотепер;

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

3) Літери будуть впорядковані за абеткою;

4) Якщо слово починалося з великої літери, то і перша літера нового слова також буде великою.

Всі розділові знаки та пропуски залишаються без змін. Але виникла проблема у збереженні літературної спадщини, яку потрібно переписати за новими правилами. Був оголошений міжнародний конкурс на складання програми, яка це буде робити автоматично, і Андрій, звичайно, вирішив брати у ньому участь. А Ви бажаєте позмагатися також? Тексти розбиті на рядки, довжина кожного з них не перевищує 1000 символів, вони складаються з великих і малих латинських літер, розділових знаків та пропусків. Велика літера може зустрічатися тільки на початку слова.

Вхідні дані

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

Вихідні дані

Програма виводить на екран цей же рядок у новій редакції.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
Ebnnnbeenb sis (aaaa) steb boy!!!
Вихідні дані #1
Ben is (a) best boy!!!
Джерело II етап (міські та районні тури Дніпропетровської області) 2014-2015 г.