最近JM的数据中心经常发生错误，因此他雇佣你作为数据中心的高级管理员，每次数据发生错误时，你都必须将损失降到最低，否则JM不仅会扣你的工资，甚至会把你抓去喂qz。
JM的数据中心可以看作是一个 位的二进制数 。某次发生错误，这个二进制数会变成 ，它仍然是 位的，但会有若干位与 不同。当然，运气好的话可能恰好还是和 一样。现在你需要以最小的代价将 恢复成 。
你每秒可以进行一次修复操作，将某 个 反转，每次操作之后，你将付出 的代价，其中 ， 是第 位的价值。请你给出将数据恢复所需的最小总代价。
第一行一个正整数 表示二进制数的位数。
第二行 个正整数 表示每一位的价值。
第三行一个长为 的01串 。
第四行一个长为 的01串 。
输出一行一个非负整数表示答案。
4 12 22 3 9 1011 0010
15
Hint
对于样例，先把 翻转，付出代价 ，然后把 翻转，付出代价 ，总代价为 。
本题可以用 的算法AC，但是用 的算法可能会被卡TLE。