Сеть компании состоит из серверов, каждый из которых имеет уникальный целочисленный идентификатор. $$$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
| Название |
|---|


