测试数据来自 system/1173

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　字符间的距离定义为它们 \(ASCII\) 码的差的绝对值。
　　字符串间的距离定义为它们相应位置上的字符距离总和。比如，字符串 "bac" 与 "cbe" 的距离为：|98-97| + |97-98 | + |99-101| = 4。
　　当两个字符串不等长时，可以通过插入空格把两个字符串变成一样长，然后再计算它们的距离。空格字符与其他字符之间的距离为给定值 \(K\)。
　　显然，当插入空格的位置不同时，两个字符串的距离可能不同，现在请你编程计算两个字符串的最小距离。

【输入格式】

　　第一行为一个仅含小写字母的字符串\(S\)。
　　第二行为一个仅含小写字母的字符串\(T\)。
　　第三行为一个整数\(K（1 \le K \le 100）\)，表示空格与其他字符的距离。

【输出格式】

　　仅一行包含一个整数，表示 \(S、T\) 的最小距离。

【输入输出样例】

　Input

cmca
snmnb
2

　Output

11 

【输入输出样例说明】

　　计算 "cmc" 与 "snmn" 距离时，一种最小距离的计算方案如下（ '□' 表示空格）：
　　　　　□□cm□ca
　　　　　sn□mnb□
　　距离为：\(2 + 2 + 2 + 0 + 2 + 1 + 2 = 11\)

【数据限制】

　　\(S、T\) 的长度均不超过2000。

【来源】

　　Mr.he