Viết chương trình nhập vào một chuỗi và đếm số ký tự chữ cái, chữ số, kí tự đặc biệt trong chuỗi đó.

ví dụ "abcd,,,11"

In ra là: 4 3 2

Input

Đầu vào là một chuỗi kí tự

Output

Đầu ra là số lượng chữ cái, số lượng chữ số, số lượng kí tự đặc biệt cách nhau bởi khoảng trắng.(Nhớ in theo thứ tự )

Examples

Input

c

Output

1 0 0

Input

aaa11

Output

3 2 0