Cho xâu \(S\) độ dài \(n\) chỉ chứa các chữ cái tiếng Anh viết thường. Tìm xâu \(T\) ngắn nhất sao cho khi viết lặp lại \(T\) cho đến khi đủ \(n\) kí tự thì được xâu \(S\).

Dữ liệu vào

• Một dòng duy nhất là xâu \(S\)

Dữ liệu ra

• In ra \(T\)

Ràng buộc

• \(1 \le |T| \le |S| \le 10^5\)

Input 1

sussussu

Output 1

sus