该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

众所周知，徐老师的 OJ 最近经常被攻击，于是他设计了一个超级密码

我们知道，密码越长，破解难度越高，而位数每增加一位对于破解难度的提升都是幂级的

所以只要密码够长，就不可能被人破解

现在徐老师准备登录服务器，但是他发现，由于密码太长了，他自己也输不对了

徐老师设置的密码为一个仅由小写字母组成的字符串 $A$

现在他输入的密码为一个仅由小写字母组成的字符串 $B$

徐老师想知道，他有几位是输入正确的？(即求有多少个 $i$ 满足 $A[i] == B[i]$)

输入格式

由于徐老师设置的密码长度过长，为了方便输入，请根据以下方式读取字符串 $A$ 和 $B$
输入第一行包含两个正整数 $n$ 和 $m$
输入第二行包含一个仅由小写字母组成的字符串 $a$，由 $a$ 重复拼接 $n$ 次得到 $A$
输入第二行包含一个仅由小写字母组成的字符串 $b$，由 $b$ 重复拼接 $m$ 次得到 $B$
|测试点|$len(a),len(b)$|$len(A),len(B)$|$n,m$|
|:---:|:---:|:---:|:---:|
|$1 \sim 4$|无|$len(A),len(B) \leq 10^5$|无|
|$5 \sim 7$|$len(a),len(b) \leq 10$|无|$n,m \leq 10^9$|
|$8 \sim 10$|$len(a),len(b) \leq 10^6$|无|$n,m \leq 10^9$|

对于所有测试数据保证：$A,B$ 的长度一定相等

输出格式

输出徐老师输入正确的位数

样例

30 20
abbb
bbaabb

70