Thời xa xưa, ở một bộ tộc cổ đại giữ tập tục đặt tên cho những đứa trẻ mới sinh theo tên thiêng của gia đình với hi vọng chúng sẽ được thần linh phù hộ, hạnh phúc, khỏe mạnh và có thể chống lại các thế lực đen tối, ma quỷ xung quanh. Mỗi gia đình sẽ có một tên thiêng và từ tên đó mà đặt tên cho các thành viên trong gia đình theo quy tắc sau:

• Tên của các thành viên phải là 1 xâu con gồm 1 hoặc nhiều kí tự liên tiếp nhau của tên thiêng. ( Tên của các thành viên trong gia đình không được trùng nhau và không trùng với tên thiêng)

Ví dụ tên thiêng của gia đình là “abab” thì tên của các thành viên trong gia đình sẽ là “a” , “ab” , “bab” , “ba” , … ( các tên không được đặt là “aa” , “bb” , … ).

Yêu cầu

• Cho một tên thiêng, yêu cầu in ra số lượng tên tối đa có thể đặt.

Dữ liệu

• Một dòng duy nhất là một xâu kí tự là tên thiêng của gia đình; độ dài xâu không quá 300 ký tự.

Kết quả

• In ra kết quả bài toán.

Ví dụ

INPUT

abab

OUTPUT

6