题目描述
在一个字符串X的头尾和中间插入任意多个空格，我们说新组成的字符串为原串的扩展串。比如字符串X为"abcd"，
则"a*b*cd"，"*ab*cd"，"abcd*"都是X的扩展串（其中*代表空格）。
现给定两个字符串A和B，他们的扩展串为A1、B1，并且A1和B1长度相同。在所有的A1和B1中，最小的A1和B1的距离称为A和B的距离。
A1和B1的距离为对应位置上的字符的距离总和。两个字符的距离定义如下：
1. 两个非空格：它们的ASCII码的差的绝对值。
2. 空格与非空格：给定的值k
3.空格与空格：0。
输入
共三行。
第一行字符串A，第二行字符串B，第三行一个整数k。
（A,B均由小写字母组成，长度不超过2000，1<=k<=100）
输出
一个整数，A和B的距离。
样例输入
cmc
snmn
2样例输出
10