#P1552. 2023.08.23-秋招-第一题-节点的相邻节点

2023.08.23-秋招-第一题-节点的相邻节点

题目内容

塔子哥搭建了一个网络,网络中存在有NN个网络节点,并且每个节点被塔子哥赋予了一个唯一的标识Name。每个节点有tt个端口,节点间通过端口进行报文通讯。同时,塔子哥为了满足服务需求,将节点的每个端口进行了连通块的划分(所处连通块用id标识):

  1. 如果两个端口的id相同,说明这两个端口处于同一个连通块中,处于连通状态
  2. 否则,彼此不连通

塔子哥想知道,有哪些节点和节点AA是连通的?(有一个端口和AA在同一个连通块中就能与A连通)

输入描述

第一行一个整数mmmm个整数,代表节点AA的端口数量以及每个端口的id。

第二行一个整数nn,代表网络中除节点AA外,还有其他nn个节点。

接下来nn行,每行形式为Name t id1 id2...idtName\space t\space id_1\space id_2...id_t

0n40000\le n\le4000

1Name42949672941\le Name\le4294967294

输出描述

第一行一个整数NN,代表与AA连通的节点一共有多少个。

第二行NN个整数,代表每个节点的NameName,从小到大输出。

样例

输入

2 1 2
4
1000 3 4 3 5
1001 2 1 2
114514 3 1 2 3
1919810 1 1

输出

3
1001 114514 1919810