给定一个字符串 $$$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
注意
第一个示例有很多正确答案。
请克制自己不要询问某些特定答案对于某些特定测试是否正确,这些问题总是会导致“无可奉告”的答案。