给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。

输入描述:

输出三行，第一行和第二行均为一行字符串，分别表示两个字符串str1，str2。。第三行为三个正整数，代表ic，dc和rc。（1=ic=10000、1=dc=10000、1=rc=10000）

输出描述:

输出一个整数，表示编辑的最小代价。

备注:

时间复杂度，空间复杂度。(n,m代表两个字符串长度)