文学社团组织一次英语实践活动，每个参与活动的同学都分发到一个英文字符串，所有字符为小写字母，活动任务是找出字符串中的最长回文子串。

如果有多个相同长度的回文子串，输出其中任意一个即可。

例如：

“aykkyu”中最长回文子串是“ykky”。

“helloacmcbjbky”中最长回文子串有2个“cmc”“bjb”。

输入格式：

共1行，1个字符串，长度不超过50。

输出格式：

共1行，1个字符串，最长回文子串。

输入样例：

    aykkyu

输出样例：

    ykky

s=input()

n=         ①        

flag=1

for j in range(n,0,          ②        ):

   for i in range(0,n-j+1):

      x=s[i:i+j]

      y=         ③        

      if(x==         ④        ):

         print(x)

         flag=0

         break

   if(flag==0):

      break