给定两个字符串 ( X ) 和 ( Y )，其中 ( X ) 的长度为 ( L 1)，( Y ) 的长度为 ( L2 )（保证 $L1 \leq L2 )$。

如果 ( X ) 同时是 ( Y ) 的前缀和后缀，则输出 0。 如果 ( X ) 是 ( Y ) 的前缀但不是后缀，则输出 1。 如果 ( X ) 是 ( Y ) 的后缀但不是前缀，则输出 2。 如果 ( X ) 既不是 ( Y ) 的前缀也不是后缀，则输出 3。

输入格式

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

L1 L2 X Y

输出格式

根据题目要求输出答案。

样例 #1

输入样例 #1

3 7
ijk
ijkdefg

输出样例 #1

1

样例 #2

输入样例 #2

3 4
ijk
aijk

输出样例 #2

2

样例 #3

输入样例 #3

3 3
ijk
xyz

输出样例 #3

3

样例 #4

输入样例 #4

3 3
ccc
ccc

输出样例 #4

0

提示

• $( 1 \leq L1 \leq L2 \leq 100 )$
• ( X ) 和 ( Y ) 是由英文小写字母组成的字符串

样例解释 #1

( X ) 是 ( Y ) 的前缀但不是后缀，因此输出 1。

样例解释 #2

( X ) 是 ( Y ) 的后缀但不是前缀。

样例解释 #3

( X ) 既不是 ( Y ) 的前缀也不是后缀。

样例解释 #4

在 ( X ) 和 ( Y ) 完全一致的情况下，( X ) 同时是 ( Y ) 的前缀和后缀。