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\) 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ố \((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 vào

• 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\).

Dữ liệu ra

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

Input 1

8
Ba32f5gC

Output 1

5