Nén khoảng trắng giữ dấu câu

Bối cảnh

Một dòng cần chuẩn hóa whitespace nhưng không chèn space trước các dấu , . ! ? ; :.

Giữa các token khác vẫn chỉ có tối đa một space.

Yêu cầu

1. Đọc cả dòng.
2. Bỏ whitespace đầu/cuối.
3. Không để space ngay trước dấu câu thuộc tập , . ! ? ; :.
4. Giữa các phần còn lại, nhóm whitespace thành một space.
5. In kết quả.

Input

Một dòng ASCII.

Output

Một dòng chuẩn hóa.

Ràng buộc

0 ≤ |s| ≤ 2000.

Ví dụ 1

Input

Hello   ,   world !

Output

Hello, world!

Giải thích

Không còn space trước , và !, kết quả Hello, world!.

Ví dụ 2

Input

A  :  B

Output

A: B

Giải thích

Kết quả là A: B.

Thông tin học tập

• Module: M06
• Buổi: B20
• Loại bài: ADVANCED
• Độ khó: Hard
• Concepts: string normalization, punctuation, whitespace state machine
• Giới hạn kiến thức: B01-B20
• Time limit: 2 second(s)
• Memory limit: 256 MB
• Point: 100