题目描述
小机器人发现最后的记忆包含两个字符串，如果在A串中插入任意多个空格，得到的新字符串称作A串的扩展串。两个字母的距离就是两个字母ASCII码的差的绝对值，其中字母和空格的距离固定为k。只有等长的字符串才能计算距离，两个等长字符串的距离就是所有对应位置的字符的距离之和。你们需要做的就是求出A串和B串的扩展串，使得这两个扩展串的距离最小，这个最小距离就可以代表两段记忆的差异程度。
下面请你编程帮助小机器人，算出字符串A、B的差异程度。
输入
输入包括三行。
第一行包含一个字符串，代表串A。
第二行包含一个字符串，代表串B。
第三行包含一个整数K（1 <= k <= 100），代表空格的距离。
输出
输出包含一个整数，表示所求得的字符串A，B的距离。
样例输入
cmc
snmn
2样例输出
10