베이컨 넘버

Carlinhos는 영화를 좋아하고, 최근에는 다음과 같이 정의되는 베이컨 넘버에 푹 빠졌다.

• 배우 Kevin Bacon의 베이컨 넘버는 $0$이다.
• 배우 $X$와 같은 영화에 출연한 배우들의 베이컨 넘버 중 가장 작은 값을 $b$라고 하면, 배우 $X$의 베이컨 넘버는 $b + 1$이다.

즉, 베이컨 넘버는 같은 영화에 함께 출연한 두 배우를 연결된 것으로 볼 때, 배우와 Kevin Bacon 사이의 최단 경로를 나타낸다.

Carlinhos는 더 일반적인 문제에 관심이 있다. 두 배우가 주어졌을 때, 중간의 영화와 배우를 거쳐 둘을 어떻게 이을 수 있을까? $N$개의 영화와 각 영화에 $M$명의 배우 중 누가 출연했는지가 주어진다. Carlinhos는 $Q$개의 질의에 답하려 한다. $i$번째 질의에서는 배우 $x_i$와 배우 $y_i$를 잇는 방법을 찾아야 한다. $x_i = a_1, f_1, a_2, f_2, \dots , f_{k-1}, a_k = y_i$ 형태의 수열을 찾아야 하며, 여기서 $1 \le a_j \le N$은 배우, $1 \le f_j \le M$은 영화이고, 배우 $a_j$는 영화 $f_{j-1}$과 $f_j$에 모두 출연해야 한다. 그런 수열이 없다면 없다고 보고해야 한다.

첫 줄에는 두 정수 $N$ ($1 \le N \le 100$)과 $M$ ($1 \le M \le 10^6$)이 주어진다. 각각 영화의 수와 배우의 수이다.

이어지는 $N$개의 줄은 영화를 나타낸다. $i$번째 줄의 첫 정수 $n_i$ ($1 \le n_i \le M$)는 영화 $i$에 출연한 배우의 수이다. 뒤이어 1부터 $M$까지의 배우 번호 $n_i$개가 오름차순으로 공백을 두고 주어진다.

다음 줄에는 질의의 수 $Q$ ($1 \le Q \le 10^4$)가 주어진다. 이어지는 $Q$개의 줄에는 두 정수 $x_i$, $y_i$ ($1 \le x_i \ne y_i \le M$)가 주어지며, 이는 이어야 할 두 배우이다. 모든 영화의 출연 배우 수의 합은 최대 $10^6$, 즉 $\sum_i n_i \le 10^6$이다.

각 질의에 대해 수열이 없으면 $-1$을 한 줄에 출력한다. 수열이 있으면 두 줄을 출력한다. 첫 줄에는 연결에 포함된 배우의 수 $k_i$ ($2 \le k_i \le 10^6$)를 쓴다. 둘째 줄에는 배우 $k_i$명과 영화 $k_i - 1$편이 번갈아 나오는 수열을 출력한다. 연결 방법이 여러 가지라면 그중 아무거나 출력해도 된다.