题目描述

当 Mahmoud 和 Ehab 为 IOI 练习时，他们遇到了一个名为最长公共子序列的问题。他们解决了它，然后 Ehab 给 Mahmoud 出了另一个问题。

给定两个字符串 $a$ 和 $b$，请你求出它们的最长不公共子序列的长度。也就是说，求长度最大的字符串，使其是其中一个字符串的子序列，但不是另一个字符串的子序列。

一个字符串的子序列是指在该字符串中按顺序出现（不必连续）的一系列字符。例如，字符串 "ac"、"bc"、"abc" 和 "a" 都是字符串 "abc" 的子序列，而 "abbc" 和 "acb" 不是。"空字符串"是任意字符串的子序列。任何字符串自身也是自己的子序列。

输入格式

第一行输入字符串 $a$，第二行输入字符串 $b$。两个字符串均为非空且只包含小写英文字母。每个字符串的长度不超过 $10^{5}$ 个字符。

输出格式

如果不存在不公共子序列，输出 "-1"。否则请输出 $a$ 和 $b$ 的最长不公共子序列的长度。

说明/提示

在第一个样例中，你可以从字符串 $b$ 中选择 "defgh"，这是字符串 $b$ 的最长子序列且不是字符串 $a$ 的子序列。

由 ChatGPT 5 翻译

样例

abcd
defgh

5

a
a

-1