gadfadar4

Cerință

Se dau trei numere naturale $N$, $D$ si $K$, urmate de $N$ numere naturale de exact $K$ cifre. Fiecare din cele $N$ numere se împarte în $X$ grupe de câte $D$ cifre, (ultima grupă nu este mereu de exact $D$ cifre).

Pe următoarea linie se dă numărul $Q$, iar pe fiecare dintre următoarele $Q$ linii se află $X$ cifre separate prin câte un spațiu. Fie acestea $c_1, c_2, \cdots c_X$. Definim puterea unui număr din șir ca fiind numărul de grupe $i$ ($1 \leq i \leq X$) pentru care $c_i$ apare cel puțin o dată în a $i$-a grupă din acel număr. Pentru fiecare din cele $Q$ linii să se afișeze poziția primului număr din șir care are puterea maximă, precum și puterea maximă. Dacă puterea maximă este $0$, afișați $-1$.

Date de intrare

Prima linie conține trei numere naturale $N$, $D$ si $K$. Pe următoarele $N$ linii se află numerele de $K$ cifre, câte unul pe linie. Pe următoarea linie se află numarul $Q$. Pe următoarele $Q$ linii se află câte $X$ cifre separate printr câte un spațiu.

Date de ieșire

Cele $Q$ linii vor conține cel mult două numere, reprezentând poziția primul element cu puterea maximă și puterea maximă, separate prin câte un spațiu. Dacă puterea maximă este $0$, afișați doar $-1$.

Restricții și precizări

• $2 \leq N \leq 1000$;
• $2 \leq K \leq 2000$;
• $1 \leq Q \leq 1000$;
• $1 \leq D \leq K$
• Numerele pot începe și cu cifra $0$.
• Șirul de $N$ numere este indexat de la $1$.

  #	Punctaj	Restrictii
  $1$	$12$	$2 \leq N, K \leq 20$, $1 \leq Q \leq 10$
  $2$	$6$	$2 \leq N, K \leq 200$, $1 \leq Q \leq 50$
  $3$	$17$	$2 \leq N, K \leq 600$, $1 \leq Q \leq 300$
  $4$	$18$	$2 \leq N, K \leq 400$, $1 \leq Q \leq 1000$
  $5$	$8$	Fără alte restricții
  $6$	$40$	Fără alte restricții

Exemplul 1

stdin

3 3 10
1234581659
2870454321
9561840782
3
4 3 9 5
5 7 3 2
2 4 9 2

stdout

-1
3 2
1 2

Explicație

Cele $n$ numere împărțite în grupe sunt:

$123 \ \ 458 \ \ 165 \ \ 9$

$287 \ \ 045 \ \ 432 \ \ 1$

$956 \ \ 184 \ \ 078 \ \ 2$

La primul query niciun număr nu conține cifra $4$ în prima grupă, cifra $3$ în a doua grupă, cifra $9$ în a treia grupă sau cifra $5$ în ultima grupa, deci se va afisa $-1$.

La al doilea query doar al treilea număr contine cifra $5$ în prima grupă, niciun număr nu conține cifra $7$ în a doua grupă, doar al doilea număr conține cifra $3$ în a treia grupă și doar al treilea număr conține cifra $2$ în ultima grupă, deci se va afișa $3 \ 2$, deoarece maximul este $2$ și acesta este la al treilea număr.

La al treilea query doar primul număr conține cifra $2$ în prima grupa, toate cele $3$ numere conțin cifra $4$ în a doua grupă, niciun număr nu conține cifra $9$ în a treia grupă și doar ultimul număr conține cifra $2$ în ultima grupă, deci se va afișa $1 \ 2$, deoarece maximul $2$ apare la primul și al treilea număr, dar se afișează primul număr la care apare maximul.