题目描述

给你两个字符串S和T，由小写英文字母组成。S和T的长度分别为N和M（保证 N≤M）。当 T 的前 N ​​个字符与 S 重合时，S 被称为 T 的前缀。当 T 的最后 N 个字符与 S 重合时，S 被称为 T 的后缀。
如果 S既是T的前缀又是后缀，打印0；
如果S是T的前缀但不是后缀，则打印1；
如果S是T的后缀但不是前缀，则打印2；
如果S既不是T的前缀也不是后缀，则打印3
S和T只包含是小写英文字母。

输入格式

分别输入字符串S和T

输出格式

输出一个整数

3 7
abc
abcdefg

1

3 4
abc
aabc

2

3 3
abc
xyz

3

3 3
aaa
aaa

0

数据规模

$1≤N≤M≤100$