Remote Training on Programming

В заданной строке английского текста (количество символов в строке не больше 80) заменить первую букву каждого слова на соответствующую заглавную, а остальные буквы – на строчные. В исходной строке строчные и заглавные буквы могут чередоваться любым образом. Слово, здесь – это последовательность латинских букв. Разделителем слов является пробел, в начале и конце строки пробелы допускаются, но их может и не быть. Никаких пробелов не удалять.

Input

Одна единственная строка с текстом на английском языке.

Output

Та же строка, но в преобразованном виде.

Sample