Có một xâu kí tự \(S\) chỉ chứa các chữ cái thường (a..z), người ta muốn cắt xâu \(S\) thành các xâu con sao cho mỗi xâu con không chứa 2 kí tự nào giống nhau.

Yêu cầu: Viết chương trình nhập vào từ bàn phím xâu \(S\) có độ dài không quá 255 kí tự và có ít nhất 2 kí tự giống nhau. Hãy tính và in ra màn hình số lượng ít nhất các xâu con không chứa 2 kí tự nào giống nhau được cắt ra từ xâu \(S\).

Input

• Chứa duy nhất một xâu ký tự \(S\).

Output

• Số lượng xâu ít nhất theo yêu cầu của đề.

Example

abcbdetd 

3