题目描述

给定由小写英文字母组成的字符串 $S$ 和 $T$，长度分别为 $N$ 和 $M$（保证 $N \le M$）。 若 $T$ 的前 $N$ 个字符与 $S$ 完全相同，则称 $S$ 是 $T$ 的 前缀； 若 $T$ 的后 $N$ 个字符与 $S$ 完全相同，则称 $S$ 是 $T$ 的 后缀。 请你判断：

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

输入格式

第一行两个整数 $N, M$。 第二行一个字符串 $S$。 第三行一个字符串 $T$。

输出格式

根据题目描述输出一个整数。

样例

3 7
abc
abcdefg

1

3 4
abc
aabc

2

3 3
abc
xyz

3

3 3
aaa
aaa

0

数据范围

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