1266번: 같은 무늬 단어

단어의 무늬는 앞 글자부터 차례로 보면서, 처음 나온 글자에는 1, 2, 3, … 번호를 새로 붙이고, 이미 나온 글자에는 처음에 붙인 번호를 그대로 붙여서 만들어요.

예를 들어 abca의 무늬는 1 2 3 1이고, zyxz의 무늬도 1 2 3 1이라서 두 단어는 무늬가 같아요. abab(1 2 1 2)와 abba(1 2 2 1)는 무늬가 달라요. 길이가 다른 두 단어는 무늬가 달라요.

기준 단어 P와 단어 N개가 주어질 때, P와 무늬가 같은 단어는 몇 개일까요?

입력

첫째 줄에 기준 단어 P가 주어져요.

둘째 줄에 N이 주어져요. (1 ≤ N ≤ 1,000)

셋째 줄부터 N개의 줄에 단어가 하나씩 주어져요. 모든 단어는 알파벳 소문자로만 이루어져 있고, 길이는 1 이상 20 이하예요.

출력

P와 무늬가 같은 단어의 개수를 출력해요. 같은 단어가 여러 번 나오면 나온 만큼 모두 세요.