题目背景

我爱串串。找不到串串表情就用蚯蚓代替的出题人实在是太屑了吧

对于字符串 $s$ 的一个子序列 $s_1$ ，我们可以通过删去 $s$ 中的若干字符来得到它。

对于字符串 $s$ 的一个子串 $s_2$ ，它是 $s$ 中连续的一段。

举个栗子，对于字符串 $abac$ 。

a, b, c, ab, aa, ac, ba, bc, aba, abc, aac, bac, abac 为它的子序列；

a, b, c, ab, ba, ac, aba, bac, abac 为它的子串。

问题描述

现在给定两个字符串 $a$ 和 $b$ ，$a$ 是字符串 $x$ 的一个子串， $b$ 是字符串 $x$ 的一个子序列。显然，字符串 $x$ 有多种可能，你只需要计算字符串 $x$ 所有可能中最短的长度。

输入格式

两行，第一行是字符串 $a$ ，第二行是字符串 $b$ 。这两个字符串均由小写英文字母组成。

输出格式

一个整数，代表字符串 $x$ 所有可能中最短的长度。

样例

dcde
abcefg

8

acabaccc
bbaabccacc

13

样例解释

满足要求的字符串 $x$ 可能的情况有 abcefgdcde, abcdcdefg, abdcdefg 等等（实际上有无穷多个），可以证明，字符串$x$ 最短长度为 $8$ 。

数据范围

对于 $30\%$ 的数据，字符串 $a$ 和字符串 $b$ 的长度小于 $10$;

对于 $100\%$ 的数据，字符串 $a$ 和字符串 $b$ 的长度小于 $2000$ 。