Cho xâu kí tự ~S~, xâu con của ~S~ là một đoạn gồm các kí tự liên tục của ~S~. Ví dụ các xâu ~I, IO, O …~ là các xâu con của xâu ~IOI~. Hai xâu không bằng nhau được gọi là hai xâu phân biệt.

Yêu cầu: Đếm số lượng xâu con phân biệt khác rỗng của S

Dữ liệu vào: Duy nhát xâu ~S~ gồm các chữ cái in hoa

Kết quả: ghi ra một dòng ghi một số là số lượng các xâu con phân biệt của ~S~.

Ví dụ:

Input:

IOI

Output:

5

Ràng buộc:

• Có 20 % test độ dài của S ≤ 200 tương ứng 20 % số điểm;
• Có 40 % test độ dài của S ≤ 1.000 tương ứng 40 % số điểm;
• Có 40 % test độ dài của S ≤ 100.000 tương ứng 40 % số điểm.