(strongp.*)

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 \(!@\#\$\%\hat{}\&*() - +\)

Cho số nguyên dương \(n\) xâu \(s\) có \(n\) ký tự. Hãy cho biết cần thêm vào xâu \(s\) ít nhất bao nhiêu ký tự để \(s\) 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 \(n\ (1 \leq n \leq 100)\)

+ Dòng thứ 2 ghi \(n\) ký tự của xâu \(s\)

Kết quả: một số nguyên duy nhất là đáp án của bài toán

Ví dụ: