У блондинки Анжелы новое увлечение — интернет-чаты. Она, как любая уважающая себя блондинка, привыкла писать свои сообщения в верхнем регистре. Вам, модератору чата, в котором любит «зависать» Анжела, надоело уже выносить ей предупреждения. Вы решили сделать простенький антикапс-корректор, который бы приводил сообщения Анжелы к читабельному виду.

Правила исправлений очень просты:

1. Предложения в сообщении состоят из слов, пробелов и знаков препинания.
2. Слова состоят из букв латинского алфавита.
3. Предложения оканчиваются точкой, восклицательным или вопросительным знаком.
4. Первое слово в предложении должно начинаться с заглавной буквы, все остальные буквы в предложении должны быть строчными.

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

Выведите исправленное сообщение Анжелы.