Attempt

Please login to see your submissions result.

Problem

Given a string ~S~ consisting only of letters and spaces, string standardization that:

• There are no leading or trailing spaces.
• There is no more than one space between words.
• The first letter of each word is uppercase, and the rest are lowercase.

Input

Single line contain a string ~S~.

Output

String ~S~ after standardization.

Constraints

~1 \leq |S| \leq 1000~, with ~|S|~ is the length of ~S~.

Sample

Note: The sample and test cases will include trailing spaces.