마르코의 T9 입력

마르코는 휴대폰에서 T9 입력이라는 새 기능을 발견했다. 휴대폰 자판은 숫자 키로 이루어져 있고 배치는 다음과 같다.

이 자판으로 단어를 입력하려면 원하는 글자가 나올 때까지 같은 키를 여러 번 눌러야 한다. 원하는 글자가 그 키의 첫 번째 글자면 한 번, 두 번째 글자면 두 번 누르는 식이다. 예를 들어 giht를 입력하려면 g는 4, i는 444, h는 44, t는 8을 누른다. 마르코가 찾아낸 새 기능을 쓰면 글자마다 여러 번 누를 필요가 없고 한 번씩만 누르면 된다. 어떤 단어를 입력하려 했는지는 소프트웨어가 사전에서 찾아 준다.

마르코는 (적어도 그에게는) 새로운 기술을 미덥지 않게 여기고 오류가 잦을 것이라고 걱정한다. 그래서 오류가 잦다는 자신의 가설을 직접 확인해 보기로 했다. 마르코는 휴대폰 사전을 통째로 외우고 있다. 사전은 영어 소문자로 이루어진 단어 $N$개로 구성되고, 단어 길이의 합은 $1000000$을 넘지 않는다. 마르코가 길이 $1000$ 이하인 키 입력 문자열 $S$를 알려 줄 때, T9 입력을 쓰면 사전의 단어 중 몇 개가 $S$에 대응되는지 구하라.

첫째 줄에 사전에 있는 단어의 개수 $N$이 주어진다. ($1 \le N \le 1000$)

다음 $N$개 줄에 단어가 한 줄에 하나씩 주어진다. 각 단어는 영어 소문자로만 이루어지고, 모든 단어 길이의 합은 $1000000$ 이하이다.

마지막 줄에 숫자 2부터 9로 이루어진 문자열 $S$가 주어진다. ($1 \le |S| \le 1000$)

첫째 줄에 문자열 $S$가 가리키는 키의 글자만으로 만들 수 있는 사전 단어의 개수를 출력한다.

첫 번째 예제에서 모든 글자가 6번 키에 있는 단어는 mono뿐이다.

두 번째 예제에서는 두 단어 모두 첫 글자가 5번 키에, 둘째 글자가 2번 키에 있다.