题目描述：

你有两个字符串 $S$ 和 $T$，你可以从 $S$ 中删除一个字符并花费 $15$ 的代价，或者从 $T$ 中删除一个字符并花费 $30$ 的代价，你的目标是让 $S$ 和 $T$ 相同，可以不做任何删除操作。

例如：S=aXb,T=Yab，删除 $S$ 中的 X 和 $T$ 中的 Y，花费 $15+30=45$，此时 $S$ 和 $T$ 都是 ab。

另一个示例：S=ab,T=cd，花费 $15+15+30+30=90$。

另一个示例：S=abcd,T=acdb，花费 $15+30=45$。

本题有多组测试数据，每组数据两行两个字符串，用 # 表示输入结束。

$S$ 和 $T$ 的长度最多为 $1000$。

你有两个字符串 $S$ 和 $T$，你可以从 $S$ 中删除一个字符并花费 $15$ 的代价，或者从 $T$ 中删除一个字符并花费 $30$ 的代价，你的目标是让 $S$ 和 $T$ 相同，可以不做任何删除操作。

例如：`S=aXb,T=Yab`，删除 $S$ 中的 `X` 和 $T$ 中的 `Y`，花费 $15+30=45$，此时 $S$ 和 $T$ 都是 `ab`。

另一个示例：`S=ab,T=cd`，花费 $15+15+30+30=90$。

另一个示例：`S=abcd,T=acdb`，花费 $15+30=45$。

本题有多组测试数据，每组数据两行两个字符串，用 `#` 表示输入结束。

$S$ 和 $T$ 的长度最多为 $1000$。

样例输入：

axb
yab
ab
cd
ko
p
abcd
acdb
#

样例输出：

45
90
60
45

建议评黄，原因：与 P2758 编辑距离 类似