题目描述

小 G 有一串项链，这串项链有很多个珠子，每种珠子有一种颜色 $s_i$。小 G 希望你找出一个最长的子项链，使得这个子项链是对称的。

输入格式

一行一个字符串 $s$。

输出格式

$s$ 的一个子串 $sub(s)$。如果有多个符合条件的子串，输出最靠前的那个。

gfiifg99

ifg99gfi

Happy Mid-Autumn Festival 2024!

utu

数据范围

$|s|$ 表示字符串 $s$ 的长度。

对于测试点 $1-4$，输出的子串是连续的。

对于测试点 $1-9$，$|s| \le 200$。

对于测试点 $10-20$，$|s| \le 600$。

对于所有测试点，$s$ 包含可见字符（ASCII 码从 $33$ 到 $126$）和空格。