Đếm xâu con là mật khẩu an toàn

Một xâu được gọi là mật khẩu an toàn nếu thoả mãn đồng thời bốn điều kiện:

• độ dài ít nhất là \(6\);
• có ít nhất một chữ cái Latin in hoa (A-Z);
• có ít nhất một chữ cái Latin in thường (a-z);
• có ít nhất một chữ số (0-9).

Cho xâu \(S\). Hãy đếm số xâu con (là các đoạn liên tiếp, hai xâu con ở hai vị trí khác nhau được tính là khác nhau dù nội dung giống nhau) của \(S\) là mật khẩu an toàn.

Input

Một dòng chứa xâu \(S\) gồm các ký tự ASCII in được, không có dấu cách.

Output

In ra số lượng xâu con là mật khẩu an toàn.

Constraints

• \(1 \le |S| \le 2 \cdot 10^6\) (trong đó 50% số test có \(|S| \le 500\), 30% số test có \(|S| \le 2 \cdot 10^4\)).

Sample Input

Ab9xyzQ1

Sample Output

6