最短串

题号：NC223449
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定 $2$ 个由小写字母和问号组成的字符串 $a$ 与 $b$ ，问号代表你想要的任何字符。

请你找出最短的字符串 $s$ ，要求 $s$ 包含 $a$ 和 $b$ 两个字符串，你只需要输出 $s$ 的长度即可。

第一行一个字符串 $a$ ， $\left| a \right| \leq 5000$ 。

第二行一个字符串 $b$ ， $\left| b \right| \leq 5000$ 。

输出最短字符串 $s$ 的长度。

示例1

复制

abc
?de

复制