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.

INPUT

• Một dòng duy nhất chứa chuỗi ~s~. Độ dài chuỗi ~s~ không quá ~10^5~.

OUTPUT

• 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:

ABCDEFGHIJKLMNOPQRSTUVWXYZASCSWO

Output:

26