F. 徐老师的字符串2

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

徐老师拿着字符串 S 又想玩点新花样，他在想这个字符串中出现不少于 m 次的最长子串的长度是多少？以及该子串最右出现的起点（如果有多个答案，选择最大的）。

第一行输入一个正整数 m (m <= 10^9) 。

第二行输入一个字符串 S (m <= |S| <= 4 * 10^4) ，其中字符串 S 只包含小写字母。

如果这个子串存在，请输出该子串的长度和该子串最右的起点。

如果不存在请输出`'none'`。

3
baaaababababbababbab

5 12