Gaps

A string is provided, containing Latin letters, spaces, and punctuation marks (periods, commas, exclamation marks, question marks, and dashes).

Your task is to insert a space after each punctuation mark, and both before and after a dash. If a space is already present, leave it unchanged. Ensure no space is added at the end of the line.

Input

The input consists of a single string with a maximum length of 100 characters.

Output

Output the string modified according to the specified requirements.

Examples