Xâu đối xứng độ dài 100

Cho xâu $s$ gồm các chữ cái Latin thường.

Hãy kiểm tra xem $s$ có chứa một xâu con (subsequence) là xâu đối xứng (palindrome) có độ dài đúng bằng $100$ hay không.

• Nếu có, hãy in ra một xâu đối xứng bất kỳ độ dài đúng $100$ là xâu con của $s$.
• Nếu không, hãy in ra một xâu đối xứng là xâu con của $s$ và có độ dài lớn nhất có thể.

Xâu con ở đây là xâu thu được từ $s$ bằng cách xoá đi một số ký tự (có thể không xoá ký tự nào) và giữ nguyên thứ tự các ký tự còn lại.

Nếu có nhiều đáp án, in ra đáp án nào cũng được.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ gồm các chữ cái Latin thường.

Dữ liệu ra

In ra một dòng chứa xâu đối xứng tìm được theo yêu cầu ở trên.

Ràng buộc

• $1\le |s|\le 5·{10}^4$
• $s$ chỉ gồm các chữ cái Latin thường từ a đến z.

Ví dụ