Mật khẩu an toàn

HSG Hà Nội lớp 12 năm 2010-2011, bài 2/3
Một xâu ký tự được gọi là mật khẩu an toàn nếu xâu có độ dài ít nhất = 6 và xâu chứa ít nhất một chữ cái in hoa ('A'..'Z'), một chữ cái thường, một chữ số.Ví dụ: 'a1B2C3', 'tinHoc6' là hai mật khẩu an toàn, còn 'a1B2C', 'a1b2c3', 'A1B2C3', 'tinhoc' đều không phải là mật khẩu an toàn.
Một lần, Bình nhìn thấy một xâu S, chỉ gồm các loại ký tự: chữ cái in hoa, chữ cái thường và chữ số. Bình muốn tự kiểm tra khả năng đoán nhận mật khẩu bằng cách đếm xem có bao nhiêu cặp chỉ số (i,j) thỏa mãnđkiện: 1 <=i<j<=length(s) và xâu con gồm các ký tự liên tiếp từ i đến j của S là mật khẩu an toàn.
Yêu cầu: Cho xâu S, tính số lượng cặp chỉ số (i,j) thỏa mãn điều kiện nêu trên.
Dữ liệu: Vào từ file văn bản Bai2.INP gồm một dòng chứa xâu S có độ dài không quá 100.
Kết quả: Ghi ra file văn bản Bai2.OUT một số nguyên là số lượng cặp chỉ số (i,j) tính được.
Ví dụ:
    Bai2.INP                     Bai2.OUT
     abc3456789PQ               6
Ví dụ 2:
    Bai2.INP                     Bai2.OUT
      abc123                           0

                                                           Lời giải tham khảo