1602: Roy的游戏

Roy和他的室友玩了个游戏。他的室友写下两个字符串，并给其中的每个字符一个权值。当Roy固定下两个字符串中的一个公共字符的位置后，该字符对应的权值将加到他的得分上。然而，与此同时，在这两个公共字符前的所有字符都将被丢失。

例如：他的室友写下的两个字符串分别为abc和cab，并且给每个字符给定一个权值，字符a的权值为1，字符b的权值为10，字符c的权值为100，如Roy固定下字符a的位置，则获得a字符的权值，为1分，与此同时，第二个串中a字符前的c字符将丢失，接下来只能固定b字符，能获得的权值为10，即他总共的得分为1+10=11分；若第一次他固定c字符，则第一个串中c字符前的所有字符将丢失，他获得的权值为100。因此，Roy可以获得的最高分数应该是100分。

现在，Roy想让你帮忙，因为他想获得最高分数。

输入文件中有多个case，每个case，第一行是一个正整数N，接下来的N行是N个字符及它们的权值，再下来的两行给出两个字符串。

对每个case，输出Roy可以获得的最高分数。