문제

나현이는 최근 실험 중 유전자 샘플을 실수로 쏟아버리는 바람에, 몇몇 서열들이 불안정한 상태가 되어버렸다. 나현이는 현재의 불안정한 서열 $S$를 안정한 특정 서열 $T$로 바꾸려고 한다.

연구소 창고에는 길이가 일정하고, 문자 $A,T,G,C$로 이루어진 $N$개의 안정한 유전자 서열이 보관되어 있다. 변형 과정의 안전을 위해, 변형 작업을 거치는 서열들은 S와 T를 제외하고 모두 창고에 존재하는 서열이어야 한다.

한 번의 변형 작업으로는 임의의 한 위치의 염기를 다른 염기로 바꿀 수 있다.

나현이는 최저시급을 받고 일하기 때문에 유전자 서열 변형 작업 횟수를 최소화하여 서열을 안정화시키고 싶다. 일하기 귀찮은 나현이를 위해 최소 작업 횟수를 계산해주는 프로그램을 짜보도록 하자.

입력

첫째 줄에 창고에 존재하는 서열의 수 $N$과 모든 서열의 길이 $L$이 공백을 두고 주어진다.

둘째 줄에 현재의 불안정한 서열 $S$가 주어진다.

셋째 줄에 안정한 특정 서열 $T$가 주어진다.

넷째 줄부터 $N$개의 줄에 창고에 존재하는 서열이 한 개씩 주어진다.

$1 \leq N \leq 100\,000$

$1 \leq L \leq 10$

출력

S를 T로 바꾸기 위한 최소 변형 횟수를 출력한다.

S에서 T로 변환할 수 없는 경우에는 -1을 출력하여라.

예제 입력 1

5 4
AAAA
TTTT
AAAT
AATT
ATTT
GGGG
CCCC

예제 출력 1

4

예제 입력 2

2 3
AAA
TTT
AAT
TAA

예제 출력 2

-1