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

Giới hạn:

• Độ 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~.

Sample

Input #1

ABCDEFHGJIKLMNOPQRUVXYZTSASCWO

Output #1

28

Hint

• Đoạn tô đậm và gạch chân sau: ABCDEFHGJIKLMNOPQRUVXYZTSASCWO có độ dài ~28~ ký tự và có mặt đủ ~26~ ký tự latin in hoa.

Problem source: Chuyên Sơn La Online Judge