f=open("input2.txt")
f.readline()
a=f.readline().strip()
f.readline()
b=f.readline().strip()
f.close()
D, A, C=map(int, f.readline().strip().split())
print a, b, D, A, C
dp=[[1000000]*len(b) for rida in range(len(a))]
dp[0][0]=0
for i in range(len(a)):  
  for j in range(len(b)):
   if i<len(a)-1:
    dp[i+1][j]=min(dp[i+1][j], dp[i][j]+D)
   if j<len(b)-1:
    dp[i][j+1]=min(dp[i][j+1], dp[i][j]+A)
   if i<len(a)-1 and j<len(b)-1:
    if a[i]==b[j]: dp[i+1][j+1]=min(dp[i+1][j+1], dp[i][j])
    else: dp[i+1][j+1]=min(dp[i+1][j+1], dp[i][j]+C)
print dp[len(a)-1][len(b)-1]
f2=open("output.txt")