小C拿到了两个个字符串S_1,S_2，想把第二个字符串修改成第一个字符串。

但是增加，删除，修改一个字符串的代价是不一样的，分别是a,b,c，现在小C想知道，把字符串S_2修改成S_1需要的最小代价是多少！

请你帮忙写个程序实现一下！

第一行一个字符串S_1；

第二行一个字符串S_2；

第三行两个数字a,b,c分别表示增加，删除，修改一个字符串的代价。

一个数字表示最小代价

L表示字符串的长度；

40%数据，L_a,L_b\leq 10 , 0 \leq a,b,c\leq 10^8；

100%数据，L_a,L_b\leq 2000,0 \leq a,b,c\leq 10^8；

另外，全部数据里面50%的数据，c \leq a+b;

另50%的数据，a+b \leq c;