题目描述

给定两个字符串 $S$ 和 $T$，其中 $|S|=N$，$|T|=M$。

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

输入格式

第一行两个整数 $N$、$M$。$1 \leq N \leq M \leq 100$。

接下来两行分别是长度为 $N$ 和 $M$ 的字符串 $S$、$T$，字符串均由小写字母组成。

输出格式

一个整数，表示答案。

3 7
abc
abcdefg

1

3 4
abc
aabc

2

3 3
abc
xyz

3

3 3
aaa
aaa

0