串串香
题号:NC279741
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一个长度为 n ,仅包含小写字母的字符串 s 。
请你构造出一个非空字符串 t ,使得它在 s 中作为子串出现的次数最多。
子串是指,从原字符串中连续截取一些字符,得到的新字符串。

输入描述:

第一行有一个整数 n\ (\ 1 \leq n \leq 10^5\ )
第二行有一个字符串 s ,字符串仅包含小写字母。

输出描述:

输出一个字符串,代表构造得到的字符串 t
如果有多个字符串符合条件,输出任意一个即可。
示例1

输入

复制
5
dbace

输出

复制
ac

说明

输出 ba 或者 dbace 也是可以的。