Một mật khẩu được gọi là "an toàn" nếu mật khẩu đó thỏa mãn tất cả các điều kiện sau:

• Có độ dài ít nhất bằng ~6~;
• 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).

Yêu cầu: Cho trước chuỗi ký tự ~S~ gồm các chữ cái in hoa, chữ cái in thường và chữ số. Tính số lượng cặp chỉ số ~(i, j)~ thỏa mãn điều kiện ~1 \le i \le j \le n~ để ~S[i..j]~ là mật khẩu "an toàn".

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~n~ là độ dài chuỗi.
• Dòng thứ hai chứa chuỗi ~S~.

Kết quả

Một số nguyên là số lượng cặp chỉ số ~(i, j)~ thỏa mãn yêu cầu của đề bài.

Ví dụ

SAFE.INP

8
Ba32f5gC

SAFE.OUT

5

Giải thích: Các cặp chỉ số thỏa mãn: