Cho xâu \(S\), đếm số border của xâu (không tính toàn bộ xâu).

Định dạng đầu vào

• Một dòng chứa xâu \(S\) (\(1 \le |S| \le 10^5\)).

Định dạng đầu ra

• Một số nguyên là số border.

Ví dụ

Input:

aaaa

Output:

2

Giải thích: Border: độ dài 1 (a) và 2 (aa).

Ràng buộc

• 100% số điểm: \(|S| \le 10^5\).