حسن قصد دارد در شبکه مخوف اینترنت یک وبسایت پرآوازه را هک کند پس از تلاشهای شبانهروزی به این نتیجه رسید که رشتهای که بین دو طرف رد و بدل میشود، رمز با ماکسیمم زیررشته متقارن در آن نسبت بسیار زیادی دارد از آنجا که شما میخواهید حسن را در این هک بزرگ کمک کنید این برنامه را برای او بنویسید
## ورودی
در تنها خط ورودی رشتهای را از ورودی دریافت کنید. طول رشته حداکثر 1000 میباشد
## خروجی
در تنها خط خروجی بزرگترین زیر رشته متقارن را چاپ کنید. در صورت وجود چند رشته اولین زیر رشته ماکسیمم را چاپ کنید.
مثال:
ورودی نمونه ۱
```
artrartrt
```
خروجی نمونه ۱
```
rtrartr
```
ورودی نمونه ۲
```
abacada
```
خروجی نمونه ۲
```
aba
```