图片被删除,或者路径改变
问题1601--“好”字符

1601: “好”字符

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


字符串的循环同构:表示把字符串的左边第一位移到最后一位,新串再进行这样的操作,得到的一些字符串都是原串的循环同构,例如"bcda"、"cdab"、"dabc"都是"abcd"的循环同构。

给你两个长度相等的字符串 aaabbb ,字符串 aaabbb 均由小写字母组成。

当某个字符 xxx 在字符串 aaa 与字符串 bbbbbb 的循环同构中出现的所有位置依次对应时(对于字符串的每一位,要么 aaabbb 的这一位都是该字符,要么都不为该字符),称该字符为“好”字符。例如:当 aaa = "acba",bbb = "bdaa"时,字符'a'与字符'b'为“好”字符

现在,我们想请你判断字符串 aaa 与字符串 bbb 中“好”字符的数量

输入


第一行给你一个 nnn (1≤n≤106),n(1 \leq n \leq 10^6),n(1n106)n 为字符串 aaabbb 的长度。
第二行与第三行为字符串 aaabbbaaabbb 均由小写字母组成。

输出

单行输出一个数字,表示“好”字符的个数。

样例输入 Copy

6
acabxb
eababf

样例输出 Copy

2

提示

样例一说明:当b的循环同构体为"ababfe"时,字符'a'为“好”字符,当b的循环同构体为"feabab"时,字符'b'为“好”字符。
样例二:
输入:
3
abc
cde
输出:
1