Start 2023-11-10 17:18:13

NO.15 字符串

End 2024-11-10 17:18:23
Contest is over.
Now 2026-04-25 15:13:48

F. 连续出现的字符

Description

给定一个字符串,在字符串中找到第一个连续出现至少k次的字符。

Input

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

第二行包含需要查找的字符串。字符串长度在1到2500之间,且不包含任何空白符。

Output

若存在连续出现至少k次的字符,输出该字符;否则输出No。

Examples

Input

3
abcccaaab

Output

c

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit