Gợi ý tên tệp

Hệ điều hành BerOS đang được phát triển tính năng gợi ý tên tệp.

Trên ổ cứng có $n$ tệp với tên lần lượt là $f_1,f_2,\dots ,f_n$. Mỗi tên tệp có độ dài từ $1$ đến $8$ ký tự, chỉ gồm chữ cái Latin thường, chữ số và dấu chấm ('.'). Mọi tên tệp đôi một khác nhau. Lưu ý rằng bất kỳ xâu ký tự hợp lệ nào cũng có thể là tên tệp, kể cả ".", ".." hay "...".

Tính năng gợi ý xử lý $q$ truy vấn, mỗi truy vấn là một xâu $s$. Với mỗi truy vấn, cần đếm số tệp có tên chứa $s$ như một xâu con (đoạn ký tự liên tiếp), đồng thời đưa ra một tên tệp bất kỳ trong số đó.

Ví dụ: nếu các tên tệp là "read.me", "hosts", "ops" và "beros.18", với truy vấn "os" thì có $2$ tệp khớp, và tên gợi ý có thể là "hosts" hoặc "beros.18".

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số lượng tệp.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa tên tệp $f_i$.
• Dòng tiếp theo chứa số nguyên $q$: số lượng truy vấn.
• $q$ dòng cuối, dòng thứ $j$ chứa xâu truy vấn $s_j$ có độ dài từ $1$ đến $8$ ký tự, chỉ gồm chữ cái Latin thường, chữ số và dấu chấm.

Dữ liệu ra

In ra $q$ dòng, dòng thứ $j$ chứa hai giá trị $c_j$ và $t_j$, trong đó:

• $c_j$ là số tệp có tên chứa $s_j$ như một xâu con;
• $t_j$ là tên một tệp bất kỳ trong số đó. Nếu không có tệp nào, in một ký tự '-' thay cho $t_j$. Nếu có nhiều tệp khớp, in tên tệp bất kỳ trong số đó.

Ràng buộc

• $1\le n\le {10}^4$
• $1\le q\le 5·{10}^4$
• Mỗi tên tệp và mỗi truy vấn có độ dài từ $1$ đến $8$ ký tự.

Ví dụ