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 đầu vào

Gồm một dòng duy nhất chứa chuỗi ~S~.

Dữ liệu đầu ra

Gồm một dòng duy nhất chứa chuỗi ~X~ là ước của chuỗi ~S~.

Ví dụ

Ví dụ 1

INPUT

abababab

OUTPUT

ab

Giải thích: Ta ghép ~4~ lần chuỗi ab được chuỗi ~S~.

Ví dụ 2

INPUT

ababc

OUTPUT

ababc

Giải thích: Ta ghép ~1~ lần chuỗi ababc được chuỗi ~S~.