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\).