徐老师的字符串2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师拿着字符串 S 又想玩点新花样，他在想这个字符串中出现不少于 m 次的最长子串的长度是多少？以及该子串最右出现的起点（如果有多个答案，选择最大的）。
输入格式
第一行输入一个正整数 m (m <= 10^9) 。
第二行输入一个字符串 S (m <= |S| <= 4 * 10^4) ，其中字符串 S 只包含小写字母。
输出格式
如果这个子串存在，请输出该子串的长度和该子串最右的起点。
如果不存在请输出`'none'`。
样例
3
baaaababababbababbab5 12