Cho một xâu ~S~ chỉ gồm các chữ cái in thường, xâu ~X~ được gọi là ước của xâu ~S~ nếu xâu ~X~ có độ dài ngắn nhất và khi ghép một số lần ~X~ ta được xâu ~S~. Ví dụ:

• ~S =~ abababab thì ước của nó là ~X =~ ab.
• ~S =~ aaaa thì ước của nó là ~X =~ a.
• ~S =~ abc thì ước của nó là ~X =~ abc.

Yêu cầu

Cho một xâu ~S~ (tối đa ~100~ ký tự) nhập từ bàn phím, hãy tìm xâu ~X~ là ước của xâu ~S~.

Dữ liệu đầu vào

Gồm một dòng duy nhất chứa xâu ~S~.

Dữ liệu đầu ra

Gồm xâu ~X~ là ước của xâu ~S~.

Ví dụ

Ví dụ 1

INPUT

abababab

OUTPUT

ab

Ví dụ 2

INPUT

abc

OUTPUT

abc