Ngân hàng GreenBank dùng loại mật khẩu sử dụng một lần cho mọi truy nhập tới các dịch vụ của ngân hàng. Khi có yêu cầu truy nhập ngân hàng sẽ được cung cấp một từ khóa. Người truy nhập chỉ phải nhập vào mật khẩu là một xâu ký tự palindrome độ dài ngắn nhất có chứa từ khóa như một xâu con các ký tự liên tiếp nhau.

Với từ khóa đã cho hãy xác định mật khẩu cần nhập vào. Nếu tồn tại nhiều xâu khác nhau cùng đáp ứng yêu cầu là mật khẩu thì đưa ra xâu bất kỳ trong số đó.

Dữ liệu vào

Gồm một dòng chứa từ khóa có độ dài không vượt quá ~3 \times10^5~ và chỉ bao gồm các ký tự la tinh thường.

Kết quả ra

Mật khẩu tìm được.

Sample Input

ab

Sample Output

aba

Nguồn: Thầy Nguyễn Thanh Tùng