Monissa tekstieditoreissa on autocomplete-ominaisuus, joka ehdottaa miten käyttäjän kirjoittaman sananalun voi täydentää loppuun.

Saat syötteenä ensin listan sanakirjassa olevista sanoista. Sen jälkeen tehtävänäsi on vastata kyselyihin. Jokaisessa kyselyssä annetaan sanan alkuosa, ja tehtävänäsi on kertoa kuinka monen sanakirjassa olevan sanan alkuosa se on ja kuinka pitkä on aakkosjärjestyksessä ensimmäinen sana jonka alkuosa se on.

Syöte

Syötteen ensimmäisellä rivillä on luku n, sanakirjan sanojen lukumäärä. Seuraavilla n:llä rivillä on sanakirjan sanat. Sen jälkeen syötteessä on luku m, kyselyiden määrä. Seuraavilla m:llä rivillä on kyselyt.

Kaikki syötteessä olevat merkkijonojen merkit ovat pieniä kirjaimia välillä a-z. Mitkään kaksi sanakirjan sanaa eivät ole samat.

Tuloste

Tulosta jokaista kyselyä kohti kuinka monen sanan alkuosa annettu merkkijono on ja kuinka pitkä on aakkosjärjestyksessä ensimmäinen sana, jonka alkuosa se on. Jos annettu merkkijono ei ole minkään sanan alkuosa, tulosta 0 0

Rajat

• 1 \le n \le 10^5
• 1 \le m \le 10^5
• Sanakirjan sanojen yhteispituus on korkeintaan 10^6
• Kyselyiden yhteispituus on korkeintaan 10^6

Esimerkki

Syöte:

5
apina
automaatti
auto
banaani
apila
6
ap
aut
b
a
autom
c

Tuloste:

2 5
2 4
1 7
4 5
1 10
0 0