An đang phải biên tập lại một câu văn. Nhưng câu văn này lạ lắm, mỗi từ cách nhau nhiều hơn một dấu cách, mà chữ cái đầu câu lại còn không viết hoa. An mới nhìn thôi đã nản rồi, bạn hãy giúp An xóa hết những dấu cách thừa giữa các từ, đầu câu, cuối câu và viết hoa chữ cái đầu nhé.

Input

• Gồm một dòng duy nhất chứa xâu \(s\) (\(1 \leq |s| \leq 225)\) là câu văn trước khi sửa, chỉ bao gồm các chữ cái in thường hoặc dấu cách.

Output

• Gồm một dòng duy nhất chứa xâu \(s\) sau khi chuẩn hóa.

Example

 this is an  example

This is an example