Вам дають два рядки \(S\) і \(T\), що складаються з малих англійських літер. Довжини \(S\) і \(T\) дорівнюють \(N\) і \(M\) відповідно. (Обмеження гарантують, що \(N≤M\).)

\(S\) вважається префіксом \(T\), якщо перші \(N\) символів \(T\) збігаються з \(S\).

\(S\) вважається суфіксом \(T\), коли останні \(N\) символів \(T\) збігаються з \(S\).

Якщо \(S\) є як префіксом, так і суфіксом \(T\), виведіть 0;

Якщо \(S\) є префіксом \(T\), але не суфіксом, виведіть 1;

Якщо \(S\) є суфіксом \(T\), але не префіксом, виведіть 2;

Якщо \(S\) не є ні префіксом, ні суфіксом \(T\), виведіть 3.

Обмеження

• \(1≤N≤M≤100\)
• \(S\) – це рядок довжиною \(N\), що складається з малих літер англійського алфавіту.
• \(T\) — рядок довжиною \(M\), що складається з малих літер англійського алфавіту.

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\).

Наступний   рядок містить \(S\).

Далі іде   рядок, що містить \(T\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

3 7
abc
abcdefg

Приклад вихідних даних

1

\(S\) є префіксом \(T\), але не суфіксом.

Приклад вхідних даних

3 4
abc
aabc

Приклад вихідних даних

2

\(S\) є суфіксом \(T\), але не префіксом.

Приклад вхідних даних

3 3
abc
xyz

Приклад вихідних даних

3

\(S\) не є ні префіксом, ні суфіксом \(T\).

Приклад вхідних даних

3 3
aaa
aaa

Приклад вихідних даних

0

\(S\) і \(T\) можуть збігатися, і в цьому випадку \(S\) є як префіксом, так і суфіксом \(T\).