题目描述

给定一个长度为 n 的字符串 S，还有一个数字 L，统计长度大于等于 L 的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式

第一行一个数字 L。

第二行是字符串 S。

L 大于 0，且不超过 S 的长度。

输出格式

一行，题目要求的字符串。

样例

输入样例 #1

4
bbaabbaaaaa

输出样例 #1

bbaa

输入样例 #2

2
bbaabbaaaaa

输出样例 #2

aa