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;
• Chứa ít nhất một chữ cái in thường;
• Chứa ít nhất một chữ số;

Yêu cầu: Cho trước chuỗi ký tự ~𝑆~ = ~𝑆_1𝑆_2… 𝑆_N~ bao 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ố (~𝑖,𝑗~) thỏa mãn điều kiện:

• 1 ≤ 𝑖 ≤ 𝑗 ≤ 𝑛
• Chuỗi ~𝑆_i𝑆_{i+1}… 𝑆_j~ là mật khẩu "an toàn"

Dữ liệu vào:

Vào từ tệp văn bản SAFE.INP

• Dòng đầu tiên chứa số nguyên dương ~N~ là độ dài chuỗi (~N \le 3.10^5~).
• Dòng thứ hai chứa chuỗi ~𝑆_1𝑆_2… 𝑆_N~

Dữ liệu ra:

Ghi ra file SAFE.OUT gồm một số là kết quả tìm được.

Ví dụ đầu vào:

8
Ba32f5gC

Đầu ra:

5