Cho một dãy kí tự chỉ bao gồm các chữ cái la tinh viết thường. Hãy in ra có bao nhiêu chữ cái \(a\), bao nhiêu \(b\), bao nhiêu \(c\) và bao nhiêu chữ cái khác trong dãy.

Input

• Nhập một chuỗi kí tự chỉ bao gồm các chữ cái la tinh viết thường.

Output

• In ra số kí tự \(a\), số kí tự \(b\), số kí tự \(c\) và số kí tự còn lại, mỗi số viết trên một dòng.

Example

whereyourdreamcometrue

1
0
1
20