문제
성준이가 산 전화기는 키패드가 아래와 같은 형태로 생겼다.
성준이가 이 키패드로 ‘gift’라는 단어를 입력하려면 4를 한 번 누르고 4를 3번 누르고 3을 3번 누르 고 8을 한 번 누르면 된다.
성준이는 자주 쓰는 단어에 대해서 눌러야 하는 숫자(반복 제외)를 구해서 매크로에 넣으려고 한다. 이 방식으로 ‘gift’를 매크로에 넣으면 ‘4438’이 된다.
성준이는 자주 쓰는 단어 N개를 숫자로 변환하여 매크로에 넣을 때 특정 숫자열과 일치하는 것이 몇 개 있는 지에 대해서 궁금해졌다.
성준이의 궁금증을 해결해주는 프로그램을 작성하여라.
입력
첫 번째 줄에 N(1 ≤ N ≤ 1,000) 이 주어진다.
두 번째 줄부터 N개의 줄에는 알파벳 소문자로 이루어진 단어가 주어진다.
마지막 줄에는 성준이가 궁금해하는 숫자열이 주어진다.
숫자열의 길이는 1,000 이하이고, 2 이상 9 이하의 수들로 이루어져 있다.
N개의 알파벳 단어들의 길이의 총합은 1,000,000을 넘지 않는다.
출력
첫 번째 줄에 숫자열과 일치하는 알파벳 단어의 개수를 출력한다.
예제1
입력
3
tomo
mono
dak
6666
출력
1
예제2
입력
2
ja
la
52
출력
2
예제3
입력
3
dom
fon
tom
366
출력
2
예제4
입력
3
abcdefghijklmnopqrs
cccfffiiilllooossqq
cbcefeihilhlnopssss
2223334445556667777
출력
2
출처
COCI 2015/2016 contest2 1