鲁道夫正在前往城堡的路上。进入城堡之前,保安人员问了他一个问题:
给定两个长度为 $$$n$$$ 的二进制数 $$$a$$$ 和 $$$b$$$。有多少种不同的方法可以交换 $$$a$$$ 中的两个数字(仅在 $$$a$$$ 中,而不是 $$$b$$$ 中),以便更改这两个数字的按位或?换句话说,让$$$c$$$为$$$a$$$和$$$b$$$的按位或,你需要找到$$$a$$$中交换两位的方式的数量,这样按位或就不会等于$$$c$$$。
请注意,二进制数可以包含前导零,因此每个数字的长度恰好为 $$$n$$$。
按位或是二进制运算。结果是一个二进制数,如果两个数字中至少有一个数字为 1,则每个数字中都包含 1。例如,$$$01010_2$$$ 或 $$$10011_2$$$ = $$$11011_2$$$。
好吧,令你惊讶的是,你不是鲁道夫,你不需要帮助他$$$\ldots$$$ 你是保安人员!请找出 $$$a$$$ 中交换两位的方式的数量,以便按位或将被改变。
输入
第一行包含一个整数 $$$n$$$ ($$$2\leq n\leq 10^5$$$) — 每个数字的位数。
第二行包含长度为 $$$n$$$ 的二进制数 $$$a$$$。
第三行包含长度为$$$n$$$的二进制数$$$b$$$。
输出
打印 $$$a$$$ 中交换两位的方式数,以便更改按位或。
示例
输入 #1
5 01011 11001
输出 #1
4
输入 #2
6 011000 010011
输出 #2
6
注意
在第一个示例中,您可以交换具有索引 $$$(1, 4)$$$、$$$(2, 3)$$$、$$$(3, 4)$$$ 和 $$$(3, 5)$$$ 的位。
在第二个示例中,您可以交换具有索引 $$$(1, 2)$$$、$$$(1, 3)$$$、$$$(2, 4)$$$、$$$(3, 4)$$$、$$$(3, 5)$$$ 和 $$$(3, 6)$$$ 的位。