Punctuation

2000ms

262144K

Description:

You are given a text that consists of lowercase Latin letters, spaces and punctuation marks (dot, comma, exclamation mark and question mark). A word is defined as a sequence of consecutive Latin letters.

Your task is to add spaces to the text by the following rules:

if there is no punctuation mark between two words, then they should be separated by exactly one space
there should be no spaces before each punctuation mark
there should be exactly one space after each punctuation mark

It is guaranteed that there is at least one word between any two punctuation marks. The text begins and ends with a Latin letter.

Input:

The input data contains of a single non-empty line — the text whose length is no more than 10000 characters.

Output:

Print the text, edited according to the rules. In this problem you should follow the output format very strictly. For example, extra space at the end of the output line is considered as wrong answer. Note that a newline character at the end of the line doesn't matter.

Sample Input:

galileo galilei was an   italian physicist  ,mathematician,astronomer

Sample Output:

galileo galilei was an italian physicist, mathematician, astronomer

Sample Input:

galileo  was  born  in  pisa

Sample Output:

galileo was born in pisa

Informação

Provedor Codeforces

Código CF147A