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, ... (các tên không được đặt là aa, bb,...).

Yêu cầu: Cho một tên Thiêng có độ dài <=100, yêu cầu in ra số lượng tên tối đa có thể đặt

INPUT:

• Một dòng duy nhất là một xâu kí tự là tên Thiêng của gia đình.

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

Sample Input

abab

Sample Output

6