二元语法是大写拉丁字母的有序对(即长度为 2 的字符串)。例如,“AZ”、“AA”、“ZA”——三个不同的二元语法。
给定一个字符串 $$$s$$$,由 $$$n$$$ 大写拉丁字母组成。您的任务是查找给定字符串中包含的任何两克作为子字符串(即字符串的两个连续字符)的最大次数。例如,对于字符串 $$$s$$$ = "BBAABBBA",答案是两克 "BB",它在 $$$s$$$ 中包含了 3 次。换句话说,找到任何最常见的两克。
请注意,两个 gram 的出现可以彼此重叠。
输入
输入的第一行包含整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 字符串 $$$s$$$ 的长度。输入的第二行包含字符串 $$$s$$$,由 $$$n$$$ 大写拉丁字母组成。
输出
打印唯一包含两个大写拉丁字母的行 - 给定字符串 $$$s$$$ 中包含的任何两克作为子字符串(即字符串的两个连续字符)最大次数。
示例
输入 #1
7 ABACABA
输出 #1
AB
输入 #2
5 ZZZAA
输出 #2
ZZ
注意
在第一个示例中,“BA”也是有效答案。
在第二个示例中,只能打印两克“ZZ”,因为它在字符串“ZZZAA”中包含两次。