Đề bài

Cho chuỗi ký tự ~ s ~ 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 ~ s ~ có mặt đủ 26 ký tự latin in hoa là một chuỗi con đầy đủ. Hãy tìm một chuỗi con đầy đủ của ~ s ~ có độ dài ngắn nhất.

Dữ liệu vào

• Một dòng duy nhất chứa chuỗi ~ s ~.

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 ~-1~.

Ví dụ

Input:

ABCDEFGHIJKLIMNOPQRUVXYZTSASCWO

Output:

28

Giải thích:

• Đoạn con đầy đủ là: ABCDEFGHIJKLIMNOPQRUVXYZTSASCWO có độ dài ~ 28 ~ và chứa đủ 26 ký tự latin in hoa.

Giới hạn

• Subtask #1: 50% số điểm với độ dài chuỗi ~ s ~ không quá ~ 1000 ~;
• Subtask #2: 50% số điểm còn lại với độ dài chuỗi ~ s ~ không quá ~ 10^5 ~.