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ự \(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≤ i ≤ j ≤ 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ả:

• Ghi 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.

Sample Input

8
Ba32f5gC

Sample Output

5