← 返回题目列表

Codeforces · 1073/A

A. 多样化的子串

中文机器翻译题面 查看原题

给定一个字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。

字符串 $$$s$$$ 的子字符串是来自 $$$s$$$ 的连续字母段。例如,“defor”是“codeforces”的子字符串,而“fors”则不是。

子字符串的长度是其中的字母数。

当且仅当没有字母严格出现超过 $$$\frac n 2$$$ 次时,我们称某个长度为 $$$n$$$ 的字符串为多样化。例如,字符串“abc”和“iltlml”是不同的,而字符串“aab”和“zz”则不是。

您的任务是找到字符串 $$$s$$$ 的任何不同子字符串或报告不存在。请注意,不需要最大化或最小化结果子字符串的长度。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 字符串 $$$s$$$ 的长度。

第二行是字符串 $$$s$$$,由 $$$n$$$ 小写拉丁字母组成。

输出

如果字符串 $$$s$$$ 中没有不同的子字符串,则打印“NO”。

否则第一行应包含“YES”。第二行应包含字符串 $$$s$$$ 的任何不同子字符串。

示例

输入 #1

10
codeforces

输出 #1

YES
code

输入 #2

5
aaaaa

输出 #2

NO

注意

第一个示例有很多正确答案。

请克制自己不要询问某些特定答案对于某些特定测试是否正确,这些问题总是会导致“无可奉告”的答案。