07369. 带代价的字符串转化 未做

把 $s$ 变成 $t$：插入一个字符代价 $c_i$，删除一个字符代价 $c_d$，替换一个字符代价 $c_s$（各给一个固定值）。最少总代价？

第一行字符串 $s$。
第二行字符串 $t$。
第三行三个整数 $c_i$ $c_d$ $c_s$。

一行一个整数：最小总代价。

$1\le |s|$, $|t|\le 1000$，$1\le c_i$, $c_d$, $c_s\le 100$。