### 问题描述 在一个一维平面上，有一条长度为 $N$ 的纸带，纸带上的横坐标从 $0$ 到 $N$。纸带上印有多种颜色的墨点，墨点的颜色可用 $1-9$ 之间的数字表示。墨点的横坐标从 $0$ 开始，相邻墨点间隔为 $1$。 一个墨点序列包含若干子序列，其中两个颜色和长度全部相同的最长墨点子序列为完美墨点序列。我们将完美墨点子序列长度与 $N$ 的最大公约数定为轴的横坐标，请你求出轴的横坐标。 ### 输入格式 第一行输入一个整数 $N$。 第二行输入字符串 $S$。 ### 输出格式 输出仅一行，包含一个整数，表示轴的横坐标。 ### 样例输入 ```text 78787878 ``` ### 样例输出 ```text 2 ``` ### 说明 在样例中，字符长度 $N$ 为 $8$，完美墨点子序列长度为 $6$，二者的最大公约数为 $2$。 完美墨点子序列为 $787878$。 ### 评测数据规模 对于 $50$% 的评测数据，$1 \leq N \leq 10^{3}$。 对于 $100$% 的评测数据，$1 \leq N \leq 10^{4}$。