5687 - 查找连续重复的字符串

通过次数

2

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

由同一字母c重复k次形成的连续字符串,称为字母c的k重复串。重复串中字母不区分大小写。例如”caAada”在第二个位置开始有字母”a”的3重复串,”ca-AAda”则不存在3重复串。

给定一行字符串,含有字母、空格和“-”符号,查找其中关于字母的k重复串。

输入

第一行包含一个正整数k,表示至少需要连续出现的次数。1 <= k <= 100。

第二行包含需要查找的字符串。字符串长度在1到1000之间,可能包含空格、标点符号等。

输出

查找第一组k重复串,输出对应的字母c(小写形式)和k重复的出现的位置。

样例

输入

4
AbcCc-caaaab

输出

a 8

输入

4
AbcCc-caa-aab

输出

-1

来源

入门教程