小慕拿到了一个长度为n的字符串，她希望将字符串从左到右（先平铺第一行，然后是第二行，以此类推，矩阵有x行y列，必须保证x*y=n，即每y个字符换行，共x行）。 该矩阵的定义为这个矩阵的数量。小慕希望最终矩阵的权值尽可能小，你能帮小慕求出这个最小权值吗？ 注：我们定义，上下左右四个方向相邻的相同字符是连通的。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入一个正整数n，代表字符串的长度。 第二行输入一个长度为n的、仅由小写字母组成的字符串。 1 <= n <= 10^4
输出描述
输出一个整数表示最小权值。
示例
示例 1
输入
9 aababbabb
输出
2
时间限制 1000 ms · 内存限制 128 MB