다친 어깨

Orooji 박사는 몇 달 전 오른쪽 어깨를 다쳐서 한동안 한 손으로만 타자를 쳐야 했다. 어떤 이유에서인지 O 박사는 공백 문자(blank)를 자주 빠뜨렸고, 그 결과 두 단어가 공백 없이 붙어서 맞춤법 검사기가 오류를 표시했다.

사전에 있는 단어들과 O 박사가 입력한 단어가 주어질 때, 입력한 단어의 상태를 구하라.

첫 줄에는 사전에 있는 단어의 개수 $n$ ($2 \le n \le 20$)이 주어진다. 다음 $n$개 줄에는 사전의 단어가 한 줄에 하나씩 주어진다. 각 단어는 1번 열에서 시작하며, 소문자 알파벳을 1개 이상 20개 이하로 포함하고 다른 문자는 포함하지 않는다. 사전의 단어는 모두 서로 다르다.

다음 줄에는 O 박사가 입력한 단어의 개수 $m$ ($1 \le m \le 100$)이 주어진다. 다음 $m$개 줄에는 입력한 단어가 한 줄에 하나씩 주어진다. 각 단어는 1번 열에서 시작하며, 소문자 알파벳을 1개 이상 40개 이하로 포함하고 다른 문자는 포함하지 않는다.

입력한 단어마다 다음 중 하나를 한 줄에 출력한다.

• 1: 입력한 단어가 사전에 있는 경우
• 2: 입력한 단어가 사전의 두 단어를 공백 없이 이어 붙인 것인 경우, 즉 O 박사가 공백 문자를 빠뜨린 경우
• 0: 그 외의 경우

입력한 단어가 사전에 있으면서 동시에 사전의 두 단어를 이어 붙인 것이기도 하다면 출력은 1이다.