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~

Scoring

• Không có giới hạn gì thêm

Ví dụ

Input

abcbdetd

Output

3

Giải thích ví dụ

• Giải thích: Cắt xâu ~S~ thành ít nhất ~3~ xâu con thỏa mãn yêu cầu. Có nhiều cách cắt và đây là một cách: Xâu ~abcbdetd~ được cắt thành ~3~ xâu con là: ~abc~, ~bdte~, ~d~