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

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

INPUT

• Gồm một dòng duy nhất chứa xâu s, chỉ gồm những chữ cái in thường.

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ỳ.

Giới hạn

Xâu s có độ dài không vượt quá 2000.