Cho một xâu ký tự bất kỳ bao gồm các chữ cái viết hoa, viết thường và có thể bao gồm cả ký tự khác (số, dấu cách, dấu câu...).
Hãy viết chương trình đếm xem trong xâu đó có bao nhiêu ký tự viết hoa và bao nhiêu ký tự viết thường.

Input

• Một dòng duy nhất chứa xâu ký tự ~S~ (độ dài không quá ~10^5~). Xâu không chứa dấu xuống dòng.

Output

• Một dòng duy nhất gồm hai số nguyên: Số đầu tiên là số ký tự viết hoa trong xâu ~S~, số thứ hai là số ký tự viết thường trong xâu ~S~. Hai số cách nhau bởi một dấu cách.

Ví dụ:

Input

AUOv+xIkl

Output

4 4