Mật khẩu là một xâu ký tự. Một mật khẩu được gọi là "an toàn" nếu thỏa mãn tất cả các điều kiện sau:

• Số lượng ký tự của mật khẩu phải lớn hơn hoặc bằng 8.
• Chứa ít nhất một ký tự chữ cái in hoa trong đoạn \(['A'..'Z']\).
• Chứa ít nhất một ký tự chữ cái in thường trong đoạn \(['a'..'z']\).
• Chứa ít nhất một ký tự chữ số trong đoạn \(['0'..'9']\).

Cho một xâu ký tự \(S\) có độ dài không quá \(10^5\) kí tự.

Yêu cầu

• Hãy xác định có bao nhiêu xâu con gồm các ký tự liên tiếp nhau trong xâu \(S\) có thể chọn làm mật khẩu "an toàn".

Input

• Dòng 1 ghi xâu kí tự \(S\).

Output

• Ghi một số nguyên dương là kết quả tìm được theo yêu cầu.

ABC123abc

3