Mật khẩu được xem là mạnh khi thỏa mãn các điều kiện sau đây:

• Có độ dài ít nhất là 6.
• Có ít nhất 1 ký tự tiếng Anh in hoa
• Có ít nhất một ký tiếng Anh tự in thường
• Có ít nhất 1 chữ số
• Có ít nhất một ký tự đặc biệt thuộc ! @#$%^& ∗ () –

Yêu cầu: Cho số nguyên dương 𝑛, xâu 𝑠 có 𝑛 ký tự. Hãy cho biết cần thêm vào xâu 𝑠 ít nhất bao nhiêu ký tự để 𝑠 trở thành một mật khẩu mạnh?

Input:

• Dòng 1: Ghi số nguyên dương 𝑛
• Dòng 2: Ghi 𝑛 ký tự của xâu 𝑠

Output:

• In ra một số nguyên duy nhất là đáp án của bài toán.

Example:

Input:

3
Ab1

Output:

3

Constraints:

~1 \le 𝑛 \le 10^4~;