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