Description

栋栋有两个相同长度的字符串A和B，它们的长度都为n。为了了解这两个字符串的相似性，栋栋定义了一个A和B之间的距离函数：对于两个字母，它们的距离定义为它们的ASCII码之间的差的绝对值；对于两个串，它们的距离定义为它们的所有对应位置上的字母的距离之和。
如串A="abcd"，B="aaaa"，则A与B的距离为0+1+2+3=6。
给出串A和B，栋栋想把A中的正好K个字母变为其他的字母，使变化后的串与B的距离最小。

Format

Input

输入文件dis.in中的前两行每行一个字符串，分别表示串A和串B。A和B一定是等长的，而串中的每个字母一定是'a'-'z'中的一个。
输入文件第三行为一个正整数k，表示要修改A中的多少个字母。

Output

输出到dis.out中，仅一个数，表示A修改k个字母后与B的距离的最小值。

Sample 1

Input

aaa
baz
1

Output

1

Sample 2

Input

aa
aa
2

Output

2

【样例说明】
样例1中，把A的最后一个字母a改为z即可。
样例2中，A的两个字母都需要修改，都改为b后距离为2。

Limitation

1s, 64MiB for each test case.
1<=k<=A,B的长度<=50