小苯有两个长度相同的仅由 '0' 和 '1' 两个构成的字符串串 。他希望选择一段区间 ，使得 和 在这段区间对应的部分取 （按位或）运算后，结果是一个好串。 小苯想知道他有多少种区间选择方式，请你帮他数一数吧。 （一个 串是好串，当且仅当该串所有位置全为 或全为 。按位或运算的规则是：对每一个对应位置，如果两位都为 ，则运算结果为 ，否则结果为 。）
输入描述:
第一行输入一个正整数 ，表示两个 01 串的长度。第二行输入一个长度为  ，且只由 '0' 和 '1' 两个字符构成的字符串 。第三行输入一个长度为  ，且只由 '0' 和 '1' 两个字符构成的字符串 。


输出描述:
在一行上输出一个整数，代表合法的区间个数。
示例1

输入

4
1010
0011

输出

5

说明

\,\,\,\,\,\,\,\,\,\,共有以下五种选择方法：
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [1,1] ，1\operatorname{or}0=1 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [2,2] ，0\operatorname{or}0=0 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [3,3] ，1\operatorname{or}1=1 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [4,4] ，0\operatorname{or}1=1 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,● [3,4] ，10\operatorname{or}10=11 ；
示例2

输入

5
01101
11000

输出

8
加载中...