(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ụ:

Input	Output	Giải thích
abababab	ab	Ta ghép 4 lần chuỗi ab được chuỗi \(s\).
ababc	ababc	Ta ghép 1 lần chuỗi ababc được chuỗi \(s\).