题目描述

在一个水平的管道里各放着n个不同颜色的炸弹。现在你作为一个拆弹者，要用不同颜色的剪刀剪短不同颜色的炸弹的导火线，如果颜色相同则能成功拆弹，并且获得一定的得分，不同颜色的炸弹得分不同。如果一个炸弹不被拆除，你也可以选择将这个炸弹使用高昂的技术销毁且不会引爆。但是销毁都无法得分。 现在你要按顺序去拆除炸弹，不幸的是，你的剪刀被放在一个口袋中，你只能从上往下依次掏出剪刀，如果你当前不想使用这个剪刀，你可以选择丢弃，换下一把。如果一个炸弹你不想拆除，可以选择不拆除。现在要求出这些炸弹最多能拆除得到多少得分。

输入描述 Input Description

第一行，一个正整数n，表示颜色的数量

第二行，一个长度为n的字符串，每个字母表示一种颜色

第三行，n个空格隔开的正整数，分别为这个颜色的炸弹被拆除的得分

第四行，一个炸弹颜色出现的序列

第五行，一个剪刀颜色出现的序列

输出描述

拆弹能得到的最大得分

样例输入

3

abc

1 1 1

abc

ccc

样例输出 Sample Output

1

数据范围 n<=26，炸弹和剪刀个数不超过1000个。