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: Kiểm tra xem 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

Vào từ file văn bản MATKHAU.INP chỉ gồm một xâu ký tự ~S~.

Output

Vào từ file văn bản MATKHAU.OUT một số nguyên dương ~t~ là kết quả tìm được theo yêu cầu.

Example input 1

ABC123abc

Example output 1

8

Example input 2

ABC123

Example output 2

0