Mật khẩu

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:

• Có độ dài ít nhất bằng 8
• Chứa ít nhất một chữ cái in hoa ['A'..'Z']
• Chứa ít nhất một chữ cái in thường ['a'..'z']
• Chứa ít nhất một chữ số ['0'..'9']

Cho một xâu ký tự $S$ có độ dài không quá 1000 ký tự.

Yêu cầu: Hãy xác định có bao nhiêu đoạn 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”.

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

Ghi ra tệp văn bản MATKHAU.OUT theo cấu trúc:

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

• Có 50% số test tương ứng với 50% số điểm của bài có độ dài xâu $S \le 50$;
• Có 30% số test tương ứng với 30% số điểm của bài có độ dài xâu $50 \le S \le 300$;
• Có 20% số test tương ứng với 20% số điểm của bài có độ dài xâu $300 \le S \le 1000$;