PasswordPolicy

Độ mạnh của mật khẩu vẫn thường xuyên bị xem thường. Người dùng thường thích để những mật khẩu ngắn và đơn giản cho dễ nhớ, nhưng những mật khẩu này không đủ bảo mật. Vì vậy, cần có những yêu cầu về chính sách tạo mật khẩu như ví dụ dưới đây:

1. Mật khẩu phải độ dài tối thiểu là 6 ký tự
2. Mật khẩu phải bao gồm ít nhất 1 chữ cái tiếng Anh viết hoa (từ A đến Z)
3. Mật khẩu phải bao gồm ít nhất một chữ cái tiếng Anh viết thường (từ a đến z)
4. Mật khẩu phải bao gồm ít nhất một chữ số (từ 0 đến 9)

Cho một xâu ký tự bao gồm chữ và số (chữ cái viết thường, chữ cái viết hoa, hoặc chữ số), nhiệm vụ của bạn là tìm ra xâu con liên tiếp ngắn nhất mà thoả mãn những yêu cầu về chính sách tạo mật khẩu nói trên. 

Nếu có thể có nhiều kết quả, trả về kết quả xuất hiện đầu tiên trong xâu đã cho. Nếu không có kết quả nào, trả về xâu rỗng (“”)

Ví dụ

• Với password = "code2019Learn", đầu ra là PasswordPolicy(password)="e2019F"
  Đây là xâu con duy nhất bảo đảm 4 điều kiện về chính sách tạo mật khẩu phía trên.

Đầu vào/Đầu ra

• [giới hạn thời gian chạy] 0.5 giây 

• [đầu vào] string 
  

  Guaranteed constraint:

  Password.length ≤ 100

• [output] string