Do Miku mới tiếp xúc với tiếng Anh nên cô ấy đầy bỡ ngỡ, khi đọc bất cứ văn bản nào cô ấy cũng phải kè kè cuốn từ điển của mình để tra từ và tiện thể học luôn (Miku không có khái niệm tra từ điển điện tử vì Miku lowtech). Tất cả các từ trong từ điển đều được viết dưới dạng chữ latin viết thường.

Miku là một trong những người duy nhất biết tiếng Anh trong lớp (gọi là biết thôi chứ cũng chẳng giỏi), nên Miku rất hay được bạn bè trong lớp nhờ dịch hộ sang tiếng Việt. Hôm nay cũng chẳng là ngoại lệ với cô ấy! Một người bạn cùng bàn của Miku - tên là K, được biết do nay hỏng điện thoại không thể tự google translate những gì mà người yêu đến từ Anh viết cho anh ấy, nên quyết định nhờ Miku dịch hộ. Tất nhiên, với bản tính tốt bụng của mình, Miku vẫn sẽ chấp nhận lời đề nghị theo bản năng, nhưng khi Miku đọc lá thư, Miku nhận ra rằng ... hình như cô gái kia không biết viết cách từ ra! Từ nào từ nấy dính hết vào nhau, khiến người đọc từ xa sẽ có cảm tưởng rằng kia là lá thư kia bao gồm duy nhất một từ dài tầm 200 ký tự.

"Chậc, hôm nay sẽ vô cùng khó khăn với mình đây..."

Miku tặc lưỡi, tự nhiên muốn từ chối lời đề nghị này ghê nhưng lại bấm bụng làm vì lỡ miệng đồng ý. Như mọi khi, cô ấy vẫn sẽ mở cuốn từ điển và lần mò xem từ đó có ý nghĩa là gì rồi dịch lại cho K. Càng làm, Miku càng cảm thấy thử thách này khó hơn bản thân cô ấy tưởng rất nhiều! Chính vì thế, hãy giúp Miku tách các từ trong bức thư kia một cách rõ ràng, để Miku có thể tra từ thuận lợi hơn nhé. Nếu tồn tại cách tách sao cho tất cả các từ ta thu được đều tồn tại trong cuốn từ điển của Miku, cũng đồng nghĩa với việc bức thư đó có nghĩa và Miku hoàn toàn có thể dịch được bức thư. Nếu không tồn tại cách tách thỏa mãn, tức là bức thư kia hoàn toàn vô nghĩa.

Ví dụ: Từ điển của Miku có các từ như sau: noodles, i, love, hate, you.

Và bức thư có nội dung như sau: iloveyou, thì bạn phải tách thành i love you để Miku có thể dịch được.

Trường hợp khác, nếu nội dung bức thư là idontloveyou, tức là nội dung bức thư kia hoàn toàn vô nghĩa vì không tồn tại cách tách sao cho tất cả các từ đều có trong từ điển.

INPUT

• Dòng đầu tiên ghi ~2~ số ~n~ và ~q~ lần lượt là là số từ có trong từ điển của Miku và số bức thư mà K nhờ Miku dịch (~n \le 10^4, q \le 30~)
• ~n~ dòng tiếp theo, mỗi dòng gồm một từ trong từ điển (mỗi từ có tối đa ~20~ chữ cái). Tất cả các từ đều viết dưới dạng chữ latin viết thường.
• ~q~ dòng tiếp theo, mỗi dòng gồm một xâu là nội dung của từng bức thư mà K nhờ Miku dịch (mỗi bức thư có tối đa ~10^4~ ký tự). Tất cả các xâu đều được cấu tạo bởi chữ latin viết thường.

OUTPUT

• In ra ~q~ dòng, mỗi dòng in ra cách tách các từ sao cho tất cả các từ tách được đều phải xuất hiện trong từ điển của Miku. Nếu có nhiều cách tách thỏa mãn, hãy in ra một cách bất kỳ. Nếu không tồn tại cách tách thỏa mãn, in ra ~-1~.

SAMPLE INPUT

4 3
noodles
loves
miku
duong
noodleslovesmiku
duonglovesnoodles
noodleshatesmiku

SAMPLE OUTPUT

noodles loves miku
duong loves noodles
-1

SUBTASKS