出现k次的字符

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

Input

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

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

Output

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

Examples

Input

3
abcccaaab

Output

c

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计