Cho xâu s chỉ bao gồm các chữ cái in HOA, in thường, ký tự chữ số và dấu cách.

Hãy cho biết trong s có bao nhiêu chữ cái in HOA, in thường, chữ số

Input

Xâu ~s (|s| <  = 10^5)~

Output

Dòng đầu ghi số lượng chữ cái in HOA trong xâu s .

Dòng thứ hai ghi số lượng chữ cái in thường trong xâu s .

Dòng thứ 3 ghi số lượng chữ số trong xâu s

Example

Sample Input

C0 b4n v3 X4u tr0ng Cpp

Sample Output

3
10
5