Nhóm của Hưng đang viết ứng dụng xử lí dữ liệu văn bản. Văn bản gồm các từ được cho trong tập từ điển gồm ~n~ từ. Mỗi từ là một chuỗi các ký tự chữ cái latin in thường có độ dài không vượt quá 20 ký tự.

Module Hưng đang viết cần xử lí phân tách các từ trong trường hợp người dùng nhập thiếu dấu cách.

Yêu cầu: Cho tập từ điển và các truy vấn, mỗi truy vấn là một xâu người dùng nhập vào bao gồm các chữ cái latin in thường không chứa dấu cách. Hãy đưa ra các từ theo thứ tự sau khi đã phân tách các từ đó, mỗi từ cách nhau bởi một dấu cách.

Input

• Dòng đầu chứa số nguyên dương ~n~ là số từ trong từ điển

• ~n~ dòng tiếp theo, mỗi dòng chứa một từ trong từ điền. (~n≤10^4~)

• Dòng tiếp theo chứa số nguyên dương ~q~ là số lượng truy vấn (~q≤100~)

• ~q~ dòng cuối cùng, mỗi dòng chứa một xâu là xâu người dùng nhập vào không chứa dấu cách. Mỗi xâu có độ dài không quá 500 ký tự.

Output

Đưa ra ~q~ dòng, dòng thứ ~i~ chứa kết quả của truy vấn thứ ~i~. Trường hợp có nhiều cách phân tách, bạn chỉ cần đưa ra một cách trong đó. Đưa ra -1 trong trường hợp không có phương án tách từ phù hợp.

Scoring

Với mỗi test, bạn cần đưa ra đủ ~q~ dòng đáp án. Gọi ~p~ là số câu trả lời đúng trong test, điểm bạn đạt được sẽ là ~p/q~ của test đó. Trường hợp bạn đưa ra khác ~q~ dòng, bạn sẽ không được điểm.

Sample Input 1

8
nam
viet
ha
noi
vo
ho
minh
dich
3
vietnamvodich
vietnamhochiminh
hanoivietnam

Sample Output 1

viet nam vo dich
-1
ha noi viet nam

Sample Input 2

6
an
anh
hai
ai
toi
toia
5
anhai
haian
aianh
toiha
toiaiha

Sample Output 2

an hai
hai an
ai anh
-1
-1