给出长度为 $N$ 的字符串 $S$ 和长度为 $M$ 的字符串 $T$，其中 $N\le M$。请判断 $S$ 是否是 $T$ 的前缀，以及是否是 $T$ 的后缀。

• 两者都是时输出 0；
• 只是前缀时输出 1；
• 只是后缀时输出 2；
• 两者都不是时输出 3。

输入格式

第一行包含整数 $N,M$。第二行输入 $S$，第三行输入 $T$。

输出格式

按四种情况输出对应整数。

3 7
abc
abcdefg

1

3 7
def
abcdefg

3

3 6
abc
abcabc

0

数据范围

• $1\le N\le M\le100$
• $S,T$ 只含小写英文字母