#include?
#include?
#include?
#include?
using?namespace?std;
ifstream?cin（“1.in“）;
ofstream?cout（“1.out“）;
//v[i][j]?=min{v[i-1][j]+kv[ij-1]+kv[i-1][j-1]+dist（aibj）}
//v[i-1][j]+k?A中加空格
//v[i][j-1]+k?B中加空格
//v[i-1][j-1]+?dist[aibj]?A和B都不加空格
int?main（）
{
	string?AB;
	int?k;
	cin?>>?A?>>?B?>>?k;
	int?len1?=?A.length（）;
	int?len2?=?B.length（）;

	vector??>?s（len1?+?1vector（len2?+?1））;

	for（int?i?=?0;?i?<=?len1;?i++）
		for（int?j?=?0;?j?<=?len2;?j++）
		{			
			if?（i?+?j）
			{
				s[i][j]?=?INT_MAX;
				if?（（i*j）?&&?（s[i-1][j-1]?+?abs（A[i-1]-B[j-1]）?					s[i][j]?=?s[i-1][j-1]?+?abs（A[i-1]-B[j-1]）;
				if?（i?&&?（s[i-1][j]?+?k?					s[i][j]?=?s[i-1][j]?+?k;
				if?（j?&&?（s[i][j-1]?+?k?					s[i][j]?=?s[i][j-1]?+?k;					
			}
		}
	return?0;	
}