Rebus

Cerință

Se dă o matrice cu $n$ linii și $n$ coloane. Elementele sunt caractere (litere mari sau mici ale alfabetului).
Se mai dau $k$ cuvinte și trebuie să spunem despre fiecare dacă se află în matrice (fie pe o linie - așezat ca secvență, de la stânga la dreapta, fie pe o coloană, așezat ca secvență de sus în jos).

Date de intrare

Fișierul rebus.in conține pe prima linie numărul $n$. Pe fiecare din cele $n$ linii se află câte $n$ carectere.
Pe linia următoare se află numărul $k$.
Pe următoarele $k$ linii se află câte un cuvânt.

Date de ieșire

Fișierul rebus.out conține o linie cu $k$ caractere $0$ sau $1$ (pentru fiecare cuvânt, în ordinea aparițiilor la intrare, se scrie $0$ dacă nu apare în matrice și $1$ dacă apare).

Restricții și precizări

• $1 \leq n \leq 500$;
• $1 \leq k \leq 10 \ 000$;
• Potrivirea nu se consideră case sensitive (litera $a$ și litera $A$ sunt considerate identice);
• Cuvintele date au lungimea maxim $500$.

Exemplu

rebus.in

4
Abcd
Xyzt
Mnop
aaaa
4
Xm
cza
pon
nop

rebus.out

1001