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