Mô tả sau đây cho biết thông tin của một ngôn ngữ được người ngoài hành tinh sử dụng:
Tất cả các từ có chính xác chữ cái, mỗi từ chỉ được viết từ các chữ cái và ;
Theo phong tục cổ, có một số từ bị cấm (tất cả các từ bị cấm có độ dài như nhau), và nó không được phép xuất hiện trong bất kì từ nào như một xâu con liên tiếp;
Người ngoài hành tinh lập một cuốn từ điển dựa theo những từ được phép sử dụng. Họ đánh số trang bắt đầu từ và viết các từ đó theo thứ tự từ điển tăng dần, mỗi từ trang.
Yêu cầu: có một số truy vấn hỏi vào một trang nào đó, và bạn cần viết chương trình đưa ra từ nằm tại trang .
Lưu ý: Để giảm kích thước dữ liệu vào, các từ bị cấm được chia thành các nhóm. Mỗi nhóm sẽ được mô tả bằng một xâu kí tự chỉ gồm các chữ cái , , , trong đó kí tự có thể thay thế cho cả và . Ví dụ, xâu mô tả có từ bị cấm là và , trong khi xâu mô tả từ bị cấm là , , và .
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên là độ dài của mỗi từ đang được sử dụng bởi người ngoài hành tinh;
Dòng thứ hai chứa số nguyên là số nhóm từ bị cấm;
Dòng thứ ba chứa xâu kí tự có độ dài như nhau và không quá , gồm các kí tự mô tả danh sách các từ đó. Các xâu được cách nhau bằng một dấu cách;
Dòng thứ tư chứa số nguyên là số truy vấn;
Dòng thứ năm chứa số nguyên trong khoảng thể hiện truy vấn cần trả lời.
Dữ liệu ra:
Đưa ra dòng, mỗi dòng là câu trả lời với truy vấn tương ứng:
