Mỗi phòng trong số m dòng tiếp theo chứa hai số nguyên ai và bi (1 ≤ ai, bi ≤ n) mô tả một trong các máy Limak của.
Sau đó, các mô tả về những tin đồn q sau.
Dòng đầu tiên của mô tả của tin đồn thứ i chứa hai số nguyên ni và mi (1 ≤ ni ≤ 300 000, 0 ≤ mi ≤ 300 000). Dòng thứ hai chứa số nguyên phân biệt ni xi, 1, xi, 2, ..., xi, ni (1 ≤ xi, j ≤ n) - yếu tố yêu thích Radewoosh trong tin đồn thứ i. Lưu ý rằng ni = 1 được cho phép, trong trường hợp này không có cặp yếu tố khác biệt, vì vậy Limak tự động thắng (câu trả lời là "Có"). Sau đó, dòng mi theo, mỗi dòng chứa hai số nguyên ai, j, bi, j (1 ≤ ai, j, bi, j) mô tả một trong các máy Radewoosh trong các tin đồn thứ i.
Tổng số ni trên tất cả những tin đồn sẽ không vượt quá 300 000. Ngoài ra, tổng của mi trên tất cả những tin đồn sẽ không vượt quá 300 000.
đang được dịch, vui lòng đợi..
![](//viimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)