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 bằng 6 và xâu chứa ít nhất một chữ cái in hoa (‘A’..’Z’), một chữ cái in thường (‘a’..’z’), một chữ số (‘0’..’9’).

Ví dụ: ‘a1B2C3’, ‘tinHoc6’ là hai mật khẩu an toàn.

            ‘a1B2C’, ‘a1b2c3’ đều không phải mật khẩu an toàn.

            Một lần Bình nhìn thấy xâu S, chỉ gồm các loại kí tự: chữ cái in hoa, chữ cái in 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 điều kiện( 1≤ i < j ≤ length(s)<=1E7) và xâu con gồm các kí tự liên tiếp từ i đến j 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ừ tệp văn bản matkhau.inp gồm 1 dòng chứa xâu S.

Dữ liệu ra: Ghi ra tệp văn bản matkhau.out một số nguyên dương là số lượng cặp chỉ số (i, j) tìm được.

Ví dụ: