AT_iroha2019_day2_a わたのはら

在日本传统的「百人一首」诗集中，有两首以「わたのはら」开头的诗，只有读到第 6 个字才能分辨是哪一首。我们称这样的情形为「6 字决」。换句话说，当诗歌的前 $q$ 个字符不与任何其他诗共同时，如果这个 $q$ 是最小的，我们就叫它「$p$ 字决」。 数学家高桥君在此基础上，提出了一个更广义的概念——真·$p$ 字决。具体来说，如果一首歌 $S$ 存在最小的 $q$，使得： - $S$ 中任何长度为 $q$ 的子序列都不出现在其他诗歌中 那么这首歌就是真·$p$ 字决。高桥君决定试用这个概念，分析青木君的诗集「一人二首」中的诗。该诗集仅由青木君写的 2 首诗 $S$ 和 $T$ 组成。你的任务是帮助高桥君找出诗歌 $S$ 在这个诗集中是真·几字决。注意，保证这两首诗不同。

输入通过标准输入提供，格式如下： > $S$ $T$

输出诗歌 $S$ 是真·$p$ 字决时所对应的 $p$ 值。

- $S$ 和 $T$ 仅包含小写英文字符 - $1 \leq |S| = |T| \leq 5000$ - $S \neq T$ **本翻译由 AI 自动生成**