Cho một xâu \(S\) gồm các ký tự ASCII bất kỳ. Nhiệm vụ là đếm số lượng ký tự thuộc 4 nhóm: chữ cái thường, chữ cái hoa, chữ số, và ký tự đặc biệt (là ký tự không thuộc nhóm chữ cái hoặc chữ số).

Input

Một dòng duy nhất chứa xâu \(S\) (1 ≤ |S| ≤ 10⁵).

Output

In ra 4 số nguyên lần lượt là: số ký tự thường, số ký tự hoa, số chữ số, số ký tự đặc biệt.

Sample Input

AbcD12#  #@

Sample Output

2 2 2 2

Subtask

• 30%: |S| ≤ 100, xâu chỉ gồm chữ cái và chữ số.
• 30%: |S| ≤ 1000.
• 40%: Không có ràng buộc bổ sung (|S| ≤ 10⁵).