Một chuỗi được gọi là đối xứng (palindrome) nếu như khi đọc chuỗi này từ phải sang trái cũng thu được chuỗi ban đầu.

Yêu cầu: tìm một chuỗi con đối xứng dài nhất của một chuỗi ~s~ cho trước. Chuỗi con là chuỗi thu được khi xóa đi một số ký tự từ chuỗi ban đầu.

Input

Gồm một dòng duy nhất chứa chuỗi ~s~, chỉ gồm những chữ cái in thường. Chuỗi ~s~ có độ dài không vượt quá ~2000~.

Output

Gồm một dòng duy nhất là một xâu con đối xứng dài nhất của xâu ~s~. Nếu có nhiều kết quả, chỉ cần in ra một kết quả bất kỳ.

Sample Input

lmevxeyzl

Sample Output

level