CF1073A Diverse Substring

给定一个长度为 $n$ 的字符串 $s$，由 $n$ 个小写拉丁字母组成。 字符串 $s$ 的子串是 $s$ 中一段连续的字母。例如，"defor" 是 "codeforces" 的子串，而 "fors" 不是。 子串的长度是其中包含的字母数。 我们称一个长度为 $n$ 的字符串是“多样的”，当且仅当没有某个字母出现次数严格大于 $\frac{n}{2}$。例如，字符串 "abc" 和 "iltlml" 是多样的，而 "aab" 和 "zz" 不是。 你的任务是找到字符串 $s$ 的任意一个多样的子串，或者报告不存在这样的子串。注意，不要求结果子串的长度最大或最小。

第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示字符串 $s$ 的长度。 第二行是字符串 $s$，恰好包含 $n$ 个小写拉丁字母。

如果字符串 $s$ 中不存在多样的子串，输出 "NO"。 否则，第一行输出 "YES"。第二行输出任意一个多样的子串。

第一个样例有很多正确答案。 请不要询问某个特定答案对于某个特定测试是否正确，这类问题一律不会得到回复。 由 ChatGPT 4.1 翻译