성준이가 산 전화기는 키패드가 아래와 같은 형태로 생겼다.

 

 

성준이가 이 키패드로 ‘gift’라는 단어를 입력하려면 4를 한 번 누르고 4를 3번 누르고 3을 3번 누르 고 8을 한 번 누르면 된다. 

성준이는 자주 쓰는 단어에 대해서 눌러야 하는 숫자(반복 제외)를 구해서 매 크로에 넣으려고 한다. 이 방식으로 ‘gift’를 매크로에 넣으면 ‘4438’이 된다.

 

성준이는 자주 쓰는 단어 N개를 숫자로 변환하여 매크로에 넣을 때 특정 숫자열과 일치하는 것이 몇 개 있는 지에 대해서 궁금해졌다. 

성준이의 궁금증을 해결해주는 프로그램을 작성하여라.

 

첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000) 두 번째 줄부터 N개의 줄에는 알파벳 소문자로 이루어진 단어가 주어진다. 마지막 줄에는 성준이가 궁금해하는 숫자열이 주어진다. 숫자열의 길이는 1,000 이하이고, 2 이상 9 이하의 수들로 이루어져 있다. N개의 알파벳 단어들의 길이의 총합은 1,000,000을 넘지 않는다.

첫 번째 줄에 숫자열과 일치하는 알파벳 단어의 개수를 출력한다.

3
tomo
mono
dak
6666

1

2
ja
la
52

2

3
dom
fon
tom
366

2