回文，亦称回环，是正读反读都能一样的字符串。例如“12321”、“abba”等。 现在给你一个字符串，请你找出其中长度最长的回文。

输入描述:

输入有多组数据。每组数据有一行，包含一个长度小于100个字符的字符串s，且仅由字母和数字构成。如果有多个长度相等的回文，仅输出第一个。

输出描述:

对应每一组输入，输出其中长度最长的回文字符串。