#1263. 一个人到景区游玩遇到很坑的地图很容易迷路

一个人到景区游玩遇到很坑的地图很容易迷路

题目描述

仔仔到一个景区游玩,景区沿河有很多景点,分别用AZA \sim Z的字母进行了标记,但是很坑的是,这些编号居然是会重复的。

为了避免迷路,仔仔只好尽量沿途记下连续 mm 个字母的排列方式,。 现在他想知道,mm 最少要多少才不会碰到重复的排列方式。

举例来说,假设沿河的景点标记分别为为 XYZWXYZV ,如果 mm33 会有两个重复的排列 XYZ,因此 mm 至少得是 44

输入格式

第一行为一个整数 nn 第二行为一行长度为 nn 的字符串

输出格式

一个整数 mm

样例 #1

样例输入 #1

8
XYZWXYZV

样例输出 #1

4

提示

1n1001 \leq n \leq 100。 字符串只包含大写字母。