Loli là một cô bé 5 tuổi và đang được học bảng chữ cái. Điều kiện tiên quyết để Loli viết được một xâu ký tự bất kỳ là Loli phải học hết ký tự trong xâu ký tự đó đã.

Cô giáo giao cho Loli một xâu ~S~ và muốn Loli viết lại xâu đó. Vì Loli lười không muốn học hết bảng chữ cái nên Loli thắc mắc rằng mình cần học ít nhất bao nhiêu chữ cái liên tiếp trong bảng chữ cái tiếng Anh để viết lại xâu ~S~ đó.

Input:

Lấy từ tệp ALPHABET.INP gồm:

• Một dòng duy nhất ghi xâu ~S~ chứa các chữ cái tiếng Anh in thường (độ dài xâu không quá ~10^4~).

Output:

Ghi ra tệp ALPHABET.OUT gồm:

• Một số nguyên là số chữ cái liên tiếp ít nhất Loli cần học.

Ví dụ 1:

ALPHABET.INP

zzzzz

ALPHABET.OUT

1

Ví dụ 2:

ALPHABET.INP

bcf

ALPHABET.OUT

5

Giải thích

• Ở test đầu, Loli chỉ cần học ~1~ ký tự 'z' để viết lại xâu.
• Ở test thứ 2, Loli cần học ~5~ ký tự liên tiếp 'b', 'c', 'd', 'e', 'f' để viết lại xâu.