G. Скачивание ресурсов в дата-центре
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Сеть компании состоит из серверов, каждый из которых имеет уникальный целочисленный идентификатор. $$$N$$$ пар серверов соединены друг с другом. Соединённые серверы образуют кластеры: два сервера относятся к одному и тому же кластеру, если от одного из них можно добраться до другого, перемещаясь по связям.

Периодически возникает необходимость скачать определённый файл на некоторый сервер. В сети работает сервис, аналогичный торрент-трекеру, который может сообщить, на каких серверах уже имеется необходимый файл.

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

Составьте программу, которая будет анализировать конфигурацию сети и сообщать, из каких источников определённый сервер может скачать необходимый файл.

Входные данные

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

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

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

Следующие $$$(2 \cdot Q)$$$ строк описывают запросы на скачивание файлов. Первая строка каждой пары содержит целые числа $$$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$$$ целых чисел — идентификаторы серверов, с которых можно скачать файл. Серверы следует выводить в том порядке, в котором они перечислены в описании соответствующего запроса во входных данных.

Примеры
Входные данные
8
54578972 99368556
79699669 54578972
64508306 99368556
56554555 64508306
27101564 81480071
89445516 27101564
93762227 81480071
89808815 93762227
4
56554555 2
93762227 79699669
99368556 2
64508306 56554555
27101564 2
99368556 79699669
93762227 2
56554555 54578972
Выходные данные
1 79699669
2 64508306 56554555
0 
0 
Входные данные
10
85619126 64616465
98159933 85619126
73978229 85619126
29978081 64616465
72404745 29978081
97698445 75243921
36815728 97698445
18360411 97698445
66445821 75243921
92142380 66445821
4
97698445 4
75243921 92142380 98159933 73978229
66445821 4
29978081 92142380 73978229 97698445
18360411 4
29978081 92142380 98159933 97698445
36815728 4
64616465 92142380 97698445 29978081
Выходные данные
2 75243921 92142380
2 92142380 97698445
2 92142380 97698445
2 92142380 97698445