Border của xâu \(S\) là một xâu con vừa là tiền tố vừa là hậu tố của \(S\) nhưng khác với chính \(S\). Ví dụ, xâu abcab có border là ab. Hãy tìm tất cả các border của xâu \(S\).

Đị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

• In ra độ dài của các border theo thứ tự tăng dần.

Ví dụ

Input:

abacab

Output:

2

Giải thích: Border dài nhất là ab độ dài 2. Cũng có border độ dài 0 (không tính).

Ràng buộc

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