Mô tả và yêu cầu

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 ! @#$%^& ∗ () − +
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?

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 100)
+ Dòng thứ 2 ghi 𝑛 ký tự của xâu 𝑠
Kết quả: một số nguyên duy nhất là đáp án của bài toán

Ví dụ

Input      Output
                                             3          3
                                             Ab1