题目描述

西西艾弗市为了方便游客的交通出行，销售以下几种交通票券。

所有票券均在购买后立即生效，并可在票券上标明的有效期内使用交通工具。（例如组合票购买后两个人就可以同时使用了，而不能一个人先用另一个人攒着后面再用）

当然，即使持有票券但未使用交通工具，或持有多张有效期重叠的票券，或票券的有效期超出了 n 天的观光行程也都是允许的。另外请注意，$p_1 \le p_3 \le p_5$ 这一关系并非总是成立。

翁老师 和 聪聪老师 将在西西艾弗市一同停留 $n$ 天。但是，两人各自制定了自己的观光计划，并决定了每天自己是否要进行观光。为了完成观光行程，对于每个人，在他们进行观光的每一天，都必须持有一张有效的票券（包括组合票）。

翁老师 的日程由字符串 $a = a_1a_2\cdots a_n$ 表示，聪聪老师 的日程由字符串 $b = b_1b_2\cdots b_n$ 表示时，对于日期 $i(1 \le i \le n)$:

• 如果 翁老师 进行观光，$a_i=1$；否则 $a_i=0$
• 如果 聪聪老师 进行观光，$b_i=1$；否则 $b_i=0$

请根据以上形式给出的日程，编写一个程序，计算出为了确保在每个人进行观光的每一天都持有至少一张有效票券（包括组合票）所需的最少费用。

输入格式

第一行给定一个表示在西西艾弗市停留时间的整数 $n$。

第二行给定一个表示 翁老师 日程的字符串 $a$。

第三行给定一个表示 聪聪老师 日程的字符串 $b$。

第四行给定 $p_1, p_3, p_5, p_{pair}$，以空格分隔。

输出格式

在第一行输出表示最小费用的整数。

9
011011101
110001110
3 7 12 15

29

9
011011101
110001110
1 10000 10000 10000

11

提示

样例 1 解释

$n=9$，$p_1=3, p_3=7, p_5=12, p_{pair}=15$，翁老师 和 聪聪老师 各自的日程如下：

如果只使用 $1$ 日票，总观光天数为 $11$ 天 (翁老师 $6$ 天 + 聪聪老师 $5$ 天)，费用为 $11$ (观光天数) $\times 3$ ($1$ 日票价格) = $33$。

但是，如果两人在第 $5$ 天至第 $8$ 天共享一张组合票，总费用仅为 $30$。

也可以 翁老师 购买一张第 $5$ 天至第 $7$ 天的 $3$ 日票，聪聪老师 购买一张第 $6$ 天至第 $8$ 天的 $3$ 日票，总费用可以节省至 $29$。

数据范围

对于 $100\%$ 的数据满足：$1\leq n\leq 2000$，$1\leq p_1, p_3, p_5, p_{pair} \leq 10000$。

本题采用捆绑测试