3383 - 口吃的外星人

艾莉已经与外星生物建立了联系。然而，截至目前，解码它们的消息的所有努力都以失败告终，因为不幸的是，他们碰到了一群结巴的外星人！她的团队发现，在足够长的消息中，最重要的单词以一定数量的次数重复出现，即使在其他单词中间也是如此。此外，有时候他们以模糊的方式使用缩写。例如，如果他们需要说两次 "bab"，他们可能会发送消息 "babab"，这已经被缩写了，因为第一个单词的第二个 "b" 可以被重复使用为第二个单词的第一个 "b"。 因此，消息可能包含相互重叠的相同单词的重复。因此，艾莉向你寻求帮助以识别消息的要点。 给定一个整数 m 和一个表示消息的字符串 s，你的任务是找到字符串 s 中至少出现 m 次的最长子串。例如，在消息 "baaaababababbababbab" 中，长度为 5 的单词 "babab" 出现了 3 次，分别在位置 5、7 和 12（索引从零开始）。输出该子串的长度和出现的最后的。如果有多个解决方案，则首选最右侧出现的子串。

输入包含多个测试用例。每个测试用例由一行整数 m（m ≥ 1），表示最小重复次数，后跟一行包含长度在 m 到 40,000 之间（包括 m）的字符串 s。s 中的所有字符都是从 "a" 到 "z" 的小写字符。最后一个测试用例以 m = 0 表示，并且不应该被处理。

为每个测试用例打印一行输出。如果没有解决方案，请输出 "none"；否则，打印一行中的两个整数，用空格分隔。