Heat Abnormal

题目描述

死んだ変数で繰り返す

数え事が孕んだ熱

どこに送るあても無く

あわれな独り事を記している

—— 熱異常

给定两个 $01$ 序列 $S,T$，将 $S$ 视作入栈顺序，$T$ 视作出栈顺序，你需要求出所有可能第一个出栈的元素。 为了使输出不太多，你只需要输出这些编号的总和。

输入格式

第一行一个正整数 $n$。

接下来一行一个长为 $n$ 的 $01$ 字符串 $S$。

接下来一行一个长为 $n$ 的 $01$ 字符串 $T$。

输出格式

仅一行一个整数表示所有可能第一个出栈的元素的编号总和，编号从 $1$ 开始。

样例

样例 1

3
100
001

5

样例 2

4
0101
1001

2

样例 3

见附加文件 heat3.in/heat3.out，该组数据满足 Subtask 3 的特殊限制。

样例 4

见附加文件 heat4.in/heat4.out，该组数据满足 Subtask 4 的特殊限制。

样例 5

见附加文件 heat5.in/heat5.out。

数据范围

对于所有数据，满足 $1\le n\le 5\times 10^6$，$S,T$ 中的 $01$ 个数相同。