前缀与后缀

题目描述

给定两个由小写英文字母组成的字符串 $S$ 和 $T$，长度分别为 $N$ 和 $M$。（题目保证 $N \le M$。）

当 $T$ 的前 $N$ 个字符与 $S$ 一致时，称 $S$ 是 $T$ 的前缀。

当 $T$ 的后 $N$ 个字符与 $S$ 一致时，称 $S$ 是 $T$ 的后缀。

• 如果 $S$ 既是 $T$ 的前缀又是后缀，输出 $0$；
• 如果 $S$ 是 $T$ 的前缀但不是后缀，输出 $1$；
• 如果 $S$ 是 $T$ 的后缀但不是前缀，输出 $2$；
• 如果 $S$ 既不是 $T$ 的前缀也不是后缀，输出 $3$。

输入格式

输入按以下格式从标准输入给出：

$N$ $M$
$S$
$T$

输出格式

按照题目描述中的说明输出答案。

样例

3 7
abc
abcdefg

1

$S$ 是 $T$ 的前缀但不是后缀，因此应输出 $1$。

3 4
abc
aabc

2

$S$ 是 $T$ 的后缀但不是前缀。

3 3
abc
xyz

3

$S$ 既不是 $T$ 的前缀也不是后缀。

3 3
aaa
aaa

0

$S$ 和 $T$ 可能完全相同，此时 $S$ 既是 $T$ 的前缀又是后缀。

数据范围

• $1 \le N \le M \le 100$
• $S$ 是长度为 $N$、由小写英文字母组成的字符串。
• $T$ 是长度为 $M$、由小写英文字母组成的字符串。