UOJ Logo FLYIOI UOJ

FLYIOI

#41. bit

你有两个长度为n的二进制数a,b。

现在你准备选择两个位置,并在a中交换这两个位置的值。

问有多少种方案使得a or b改变(a or b是a和b按位或的值)。

输入格式

第一行一个数n,表示长度为n。

接下来两行,每行有一个长度为n,由01构成的串,表示a和b。

输出格式

一个数,表示选择的方案数。

样例输入输出

样例输入1

5
01011
11001

样例输出1

4

样例输入2

6
011000
010011

样例输出2

6

数据范围

对于30%的数据:n300

对于60%的数据:n5000

对于100%的数据:n105