g6-07925. 最短公共超序列长度 未做

给定两个字符串 $s$ 和 $t$，求同时以它们为子序列的最短字符串长度。

两行，每行一个只含小写字母的字符串。

一行一个整数，表示最短公共超序列长度。

输入 1

abc
ac

输出 1

3

对于所有数据，$1\le |s|,|t|\le 2000$，字符串只含小写字母。