Phân loại ký tự

Cho một xâu \(S\) gồm các ký tự ASCII nằm trên cùng một dòng.

Hãy đếm số lượng ký tự thuộc từng nhóm sau:

• Chữ cái thường: từ a đến z.
• Chữ cái hoa: từ A đến Z.
• Chữ số: từ 0 đến 9.
• Ký tự đặc biệt: các ký tự không thuộc ba nhóm trên.

Input

• Một dòng duy nhất chứa xâu \(S\) \((1 \le |S| \le 10^5)\).
• Xâu có thể chứa dấu cách và các ký tự ASCII in được từ mã 32 đến 126.

Output

In ra bốn số nguyên theo thứ tự:

• Số lượng chữ cái thường.
• Số lượng chữ cái hoa.
• Số lượng chữ số.
• Số lượng ký tự đặc biệt.

Các số được phân cách bởi một dấu cách.

Example

AbcD12#@

2 2 2 2

HelloWorld2025!

8 2 4 1