题目背景

Han24666正在玩消消乐游戏

题目描述

这款消消乐游戏的规则是这样的

（1）游戏开始时，给出一个长度为 $n$ 仅包含小写字母的字符串

（2）每次操作可以使字符串消除其他部分，只留下自己的公共前后缀（除自己外），例如abcabc只留下abc,abcab只留下ab,aaaa留下aaa,abcd则会全部消除

（3）消除所有的字符后游戏结束

由于 Han24666 比较笨，他每次操作只会留下最长的公共前后缀，他想知道自己操作数为多少

输入格式

第 $1$ 行两个整数 $n$，表示字符串长度

接下来一个字符串，表示游戏初始字符串

输出格式

输出一行一个整数，表示答案

样例输入

5
abcab

样例输出

2

样例解释

第 $1$ 次操作，留下最长公共前后缀为ab

第 $2$ 次操作，全部消除

数据规模与约定