寻找镜像结尾

题目背景

在一个充满字符串和模式的世界里，大魏对对称结构着迷。他经常用涉及具有镜像特性的字符串谜题来挑战自己。

题目描述

给定一个字符串，在给定字符串的开头和结尾寻找一个镜像（反向）字符串。换句话说，即给定字符串开头的零个或多个字符，以及字符串末尾以反向顺序出现的相同字符（可能重叠）。例如，字符串 "abXYZba" 的镜像结尾是 "ab"。

输入格式

输入以如下格式从标准输入中给出。

$S$

输出格式

输出以如下格式输出到标准输出中。

镜像结尾字符串

样例

abXYZba

"ab"

abca

"a"

aba

"aba"

样例解释

对于字符串 "abXYZba"，前缀 "ab" 是后缀 "ba" 的反向。因此，"ab" 是镜像结尾。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。