题目描述

给定一个长度为 $n$ 的字符串，请你找出该字符串中最长的回文子串。

回文子串定义为满足从左往右读和从右往左读相同的字符串。

输入格式

第一行一个整数 $n$，表示字符串长度。

接下来一行一个长度为 $n$ 的字符串。

$1 \le n \le 10^4$

输出格式

输出一行一个字符串表示最长的回文子串。

本题开启 Special Judge，如有多个答案输出其中一个即可。

6
qaqbcd

qaq