Cho xâu \(S\). Tìm chu kỳ ngắn nhất của \(S\) (độ dài phép chia của \(|S|\) nhỏ nhất sao cho \(S\) lặp lại).

Đị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 chu kỳ ngắn nhất. Nếu không có, in ra \(|S|\).

Ví dụ

Input:

abcabcabc

Output:

3

Ràng buộc

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