(uocchuoi.*)

Cho một chuỗi \(s\) (tối đa 100 kí tự) chỉ gồm các chữ cái in thường, chuỗi \(x\) được gọi là ước của chuỗi \(s\) nếu chuỗi \(x\) có độ dài ngắn nhất và khi ghép một số lần \(x\) ta được chuỗi \(s\).

Yêu cầu: Hãy tìm chuỗi \(x\) là ước của chuỗi \(s\).

Dữ liệu vào:

+ Dòng duy nhất chứa chuỗi S.

Dữ liệu ra:

+ Chuỗi \(x\) là ước của chuỗi \(s\).

Ví dụ: