[HEOI2015] 最短不公共子串

题目描述

在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: - 一个串的“子串”指的是它的连续的一段,例如 `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$。

输入输出样例

输入样例 #1

aabbcc
abcabc

输出样例 #1

2
4
2
4

输入样例 #2

aabbcc
aabbcc

输出样例 #2

-1
-1
2
-1

说明

#### 数据规模与约定 - 对于 $20\%$ 的数据,保证 $a$ 和 $b$ 的长度都不超过 $20$。 - 对于 $50\%$ 的数据,保证 $a$ 和 $b$ 的长度都不超过 $500$。 - 对于 $100\%$ 的数据,保证 $a$ 和 $b$ 的长度都不超过 $2000$。