Comet OJ

C1215 [HEOI2015]最短不公共子串

内存限制：256 MB 时间限制：1000 ms

题目描述

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

一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。

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

下面，给两个小写字母串 $A$，$B$，请你计算：

  1. $A$ 的一个最短的子串，它不是 $B$ 的子串

  2. $A$ 的一个最短的子串，它不是 $B$ 的子序列

  3. $A$ 的一个最短的子序列，它不是 $B$ 的子串

  4. $A$ 的一个最短的子序列，它不是 $B$ 的子序列

输入格式

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

输出

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

样例

样例输入 1

aabbcc
abcabc

样例输出 1

2
4
2
4

提示

对于 $100 \%$ 的数据，$A$ 和 $B$ 的长度都不超过 $2000$。