Giáo sư X đang nghiên cứu một hệ thống tín hiệu lạ nhận được từ một vùng xa xôi trong vũ trụ biểu diễn như một chuỗi các ký tự 𝑆 = 𝑠1𝑠2 … 𝑠𝑛. Chuỗi tín hiệu có vẻ như được phát đi với hình thức một từ đi lặp lại. Nghi ngờ rằng đó có thể là một cảnh báo hoặc một lời cầu cứu từ người ngoài hành tinh, giáo sư X muốn tìm một chuỗi tín hiệu 𝑃 mà nếu viết liên tiếp các chữ cái trong 𝑃 và lặp lại quá trình đó đến khi viết ra đúng 𝑛 ký tự thì sẽ được chuỗi 𝑆

Dữ liệu:

gồm một dòng chứa xâu ký tự 𝑆 độ dài không quá 10^6 chỉ gồm các chữ cái in hoa.

Kết quả:

Ghi xâu 𝑃 tìm được

Sample Input

SOSSOSSO

Sample Output

SOS