口吃的外星人

• 时间限制：5 秒
• 内存限制：64 MiB

题目描述

给定整数 $m$ 和一个只含小写英文字母的字符串 $s$，请找出 $s$ 中至少出现 $m$ 次的最长子串。不同出现允许互相重叠。

若有多个最长子串满足要求，选择其最靠右的一次出现，也就是使起始下标最大的方案。字符串下标从 $0$ 开始。

输入格式

输入包含多组测试用例。每组先给出整数 $m$，下一行给出字符串 $s$。当读到 $m=0$ 时输入结束，该行不需要处理。

输出格式

对每组测试用例输出一行。若没有任何非空子串出现至少 $m$ 次，输出 none；否则输出两个整数，依次为最长长度及该子串最靠右一次出现的起始位置。

样例输入

3
baaaababababbababbab
11
baaaababababbababbab
3
cccccc
0

样例输出

5 12
none
4 2

数据范围

对所有数据，$m\ge1$，$m\le |s|\le40000$，$s$ 只含小写英文字母。单个输入文件内所有字符串的总长度不超过 $200000$。