题目描述

在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。

下面给出一些定义：

• 一个串的“子串”指的是它的连续的一段，例如 bcd 是 abcdef 的子串，但 bde 不是。
• 一个串的“子序列”指的是它的可以不连续的一段，例如 bde 是 abcdef 的子串，但 bdd 不是。

下面，给两个小写字母串 $a, b$，请你计算：

1. $a$ 的一个最短的子串，它不是 $b$ 的子串。
2. $a$ 的一个最短的子串，它不是 $b$ 的子序列。
3. $a$ 的一个最短的子序列，它不是 $b$ 的子串。
4. $a$ 的一个最短的子序列，它不是 $b$ 的子序列。

输入格式

有两行，每行一个小写字母组成的字符串，分别代表 $a$ 和 $b$。

输出格式

输出 $4$ 行，每行一个整数，依次表示以上 $4$ 个问题的答案的长度。如果没有符合要求的答案，输出 $-1$。

aabbcc
abcabc

2
4
2
4

aabbcc
aabbcc

-1
-1
2
-1

提示

数据规模与约定

• 对于 $20\%$ 的数据，保证 $a$ 和 $b$ 的长度都不超过 $20$。
• 对于 $50\%$ 的数据，保证 $a$ 和 $b$ 的长度都不超过 $500$。
• 对于 $100\%$ 的数据，保证 $a$ 和 $b$ 的长度都不超过 $2000$。