199. Найти склад

Торговая сеть <<Руки из плеч>> состоит из нескольких магазинов-складов. В складской системе учёта они обозначены уникальным целочисленным идентификатором. $N$ пар магазинов-складов объединены в кластеры по территориальному принципу.

Периодически нужного товара не оказывается на определенном складе, и тогда товар может быть доставлен с другого склада, но только из своего кластера, т.к. доставка товаров со складов другого кластера нерентабельна.

Напишите программу, которая будет показывать, с какого на какой склад может быть доставлен необходимый товар.

Первая строка содержит целое число $N$ ($0 \le N \le 10^6$) — количество связей между складами.

Следующие $N$ строк описывают связи между складами. Каждая из них содержит целые числа $U_i$ и $V_i$ ($1 \le U_i, V_i \le 10^9$) — идентификаторы соединённых складов.

Следующая строка содержит целое число $T$ ($1 \le T \le 10^3$) — количество запросов на доставку товара на склад для доставки покупателю.

Следующие $(2 \cdot T)$ строк описывают запросы. Первая строка каждой пары содержит целые числа $X_i$ и $K_i$ ($1 \le X_i \le 10^9$, $1 \le K_i \le 100$) — соответственно идентификатор склада, на который нужно доставить товар, и количество складов, содержащих товар. Вторая строка каждой пары содержит $K_i$ целых чисел $Y_{ij}$ ($1 \le Y_{ij} \le 10^9$) — идентификаторы складов с товаром.

Для каждого запроса в отдельной строке выведите сначала целое число $R_j$ — количество складов, откуда можно доставить товар. Затем выведите $R_j$ целых чисел — номера складов, откуда можно доставить товар. Номера складов следует выводить в том порядке, в котором они перечислены в описании соответствующего запроса во входных данных.