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~. Ví dụ:

• S="abababab" thì ước của nó là X="ab"
  
• S="aaaaaa" thì ước của nó là X="a"
  
• S="abc" thì ước của nó là X="abc"
  

Cho trước một chuỗi ~S~ nhập từ bàn phím, hãy tìm chuỗi ~X~ là ước của chuỗi ~S~.

Dữ liệu vào:

• Một dòng duy nhất chứa chuỗi ~S~.

Dữ liệu ra:

• Chuỗi ~X~ là ước của chuỗi ~S~.

Sample input 1:

abababab

Sample output 1:

ab

Sample input 2:

abc

Sample output:

abc