Cho chuỗi ký tự gồm các ký tự latin in hoa (A đến Z). Ta gọi một đoạn liên tiếp các ký tự của có mặt đủ ký tự latin in hoa là một chuỗi con đầy đủ. Hãy tìm một chuỗi con đầy đủ của có độ dài ngắn nhất.
Dữ liệu vào:
Một dòng duy nhất chứa chuỗi .
Dữ liệu ra:
Một số nguyên dương duy nhất là độ dài chuỗi con đầy đủ ngắn nhất. Nếu không có chuỗi con đầy đủ thì ghi ra .
Ví dụ:
Dữ liệu vào:
ABCDEFHGJIKLMNOPQRUVXYZTSASCWO
Dữ liệu ra:
28
Giải thích:
Đoạn tô đậm và gạch chân sau: ABCDEFHGJIKLMNOPQRUVXYZTSASCWO có độ dài ký tự và có mặt đủ ký tự latin in hoa.
Giới hạn:
Subtask số điểm có độ dài chuỗi không quá ;
Subtask số điểm còn lại có độ dài chuỗi không quá .