← 返回题目列表

Codeforces · 977/B

B. 两克

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

二元语法是大写拉丁字母的有序对(即长度为 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”中包含两次。