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ự trong xâu (độ dài của xâu) phải lớn hơn hoặc bằng 6.
• 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~.

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'.

Dữ liệu vào: Cho trong tệp văn bản MATKHAU.INP có cấu trúc như sau:

• Dòng 1: Ghi xâu ký tự ~S~.

Dữ liệu ra: Ghi ra tệp văn bản MATKHAU.OUT theo cấu trúc như sau:

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

Ví dụ:

MATKHAU.INP

ABC123abc

MATKHAU.OUT

8

MATKHAU.INP

ABC123

MATKHAU.OUT

0

Ràng buộc:

• Có 50% số test tương ứng với 50% số điểm của câu có độ dài xâu ~S~ nhỏ hơn ~10^3~.
• Có 30% số test tương ứng với 30% số điểm của câu có độ dài xâu ~S~ trong đoạn ~[10^3, 2.10^4]~.
• Có 20% số test tương ứng với 20% số điểm của câu có độ dài xâu ~S~ lớn hơn ~2.10^4~.