Реформа (Reform)
Всі знають наскільки складна руогська мова – слова дуже довгі, літери можуть повторюватися декілька разів. Тому за ініціативою Академії руогських наук запропонована реформа мови, яка передбачає, що кожне слово перетворюється за наступними правилами:
1) Воно складається з тих же літер, що і дотепер;
2) Кожна літера у новому слові буде зустрічатися тільки один раз;
3) Літери будуть впорядковані за абеткою;
4) Якщо слово починалося з великої літери, то і перша літера нового слова також буде великою.
Всі розділові знаки та пропуски залишаються без змін. Але виникла проблема у збереженні літературної спадщини, яку потрібно переписати за новими правилами. Був оголошений міжнародний конкурс на складання програми, яка це буде робити автоматично, і Андрій, звичайно, вирішив брати у ньому участь. А Ви бажаєте позмагатися також? Тексти розбиті на рядки, довжина кожного з них не перевищує 1000 символів, вони складаються з великих і малих латинських літер, розділових знаків та пропусків. Велика літера може зустрічатися тільки на початку слова.
Вхідні дані
Програма читає з клавіатури рядок у старій редакції мови.
Вихідні дані
Програма виводить на екран цей же рядок у новій редакції.