Spaces#4823

Spaces

1 second
64 megabytes
Hard

A string consisting of Latin letters, spaces, and punctuation marks (periods, commas, exclamation marks, question marks, and dashes) is given.

You need to add a space after each punctuation mark, as well as before and after a dash (if a space is already present, do not change anything). No space should be added at the end of the string.

Input

You are given a single string of no more than characters.

Output

Output the string transformed according to the requirements of the problem.

Examples

Example 1

Loading
Loading