Cho xâu kí tự S có chiều dài tối đa 1000 kí tự gồm các kí tự chữ cái cả hoa và thường.

Yêu cầu:

Hãy tìm xâu kí tự T theo thứ tự trong S gồm các kí tự hoa tăng dần dài nhất.

Input:

ghi 1 dòng gồm các kí tự.

Output:

ghi số kí tự trong xâu T.

Ví dụ:

Input

aADbCBcdDCEefDEgFh

Output:

6

Giải thích

Xâu S: aADbCBcdDCEefDEgFh

Xâu T tăng dần là: ABCDEF (lấy trong xâu S: A vị trí 2, B vị trí 6, C vị trí 10, D vị trí 14, E vị trí 15, F vị trí 17.