#include<bits/stdc++.h>
using namespace std;
#define BeatMeScanf ios_base::sync_with_stdio(false)
vector<int>adj[2505];
int visited[2505];
int siz,days;
void BFS(int src)
{
int boom1, day = 0;
visited[src] = 0;
queue<int> qx, qy;
qx.push(src);
while(!qx.empty() || !qy.empty())
{
int u = qx.front(), v;
qx.pop();
boom1=0;
for(int i=0; i<adj[u].size(); i++){
v = adj[u][i];
if(visited[v] == -1){
visited[v] = 1;
boom1++;
qy.push(v);
}
}
day++;
if(boom1>siz){
siz = boom1;
days = day;
}
while(!qy.empty())
{
int v2, u2 = qy.front(); qy.pop();
for(int j = 0; j<adj[u2].size(); j++){
v2 = adj[u2][j];
if(visited[v2] == -1){
visited[v2] = 1;
boom1++;
}
}
}
day++;
if(boom1>siz){
siz = boom1;
days = day;
}
}
}
int main()
{
BeatMeScanf;
int n;
cin >> n;
for(int i = 0; i<n; i++)
{
int num, a;
cin >> num;
while(num--){
cin >> a;
adj[i].push_back(a);
}
}
int T;
cin >> T;
while(T--)
{
memset(visited, -1, sizeof visited);
int num;
cin >> num;
BFS(num);
if(siz != 0 && days != 0) cout << siz << " " << days << endl;
else cout << 0 << endl;
}
return 0;
}
/*
8
1 1
2 2 3
2 1 3
1 4
3 4 6 7
2 4 6
0
0
8
0
1
2
3
4
5
6
7
*/
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBCZWF0TWVTY2FuZiBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKQp2ZWN0b3I8aW50PmFkalsyNTA1XTsKaW50IHZpc2l0ZWRbMjUwNV07CmludCBzaXosZGF5czsKdm9pZCBCRlMoaW50IHNyYykKewogICAgaW50IGJvb20xLCBkYXkgPSAwOwogICAgdmlzaXRlZFtzcmNdID0gMDsKICAgIHF1ZXVlPGludD4gcXgsIHF5OwogICAgcXgucHVzaChzcmMpOwoKICAgIHdoaWxlKCFxeC5lbXB0eSgpIHx8ICFxeS5lbXB0eSgpKQogICAgewogICAgICAgIGludCB1ID0gcXguZnJvbnQoKSwgdjsKICAgICAgICBxeC5wb3AoKTsKICAgICAgICBib29tMT0wOwogICAgICAgIGZvcihpbnQgaT0wOyBpPGFkalt1XS5zaXplKCk7IGkrKyl7CiAgICAgICAgICAgIHYgPSBhZGpbdV1baV07CiAgICAgICAgICAgIGlmKHZpc2l0ZWRbdl0gPT0gLTEpewogICAgICAgICAgICAgICAgdmlzaXRlZFt2XSA9IDE7CiAgICAgICAgICAgICAgICBib29tMSsrOwogICAgICAgICAgICAgICAgcXkucHVzaCh2KTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBkYXkrKzsKICAgICAgICBpZihib29tMT5zaXopewogICAgICAgICAgICBzaXogPSBib29tMTsKICAgICAgICAgICAgZGF5cyA9IGRheTsKICAgICAgICB9CiAgICAgICAgd2hpbGUoIXF5LmVtcHR5KCkpCiAgICAgICAgewogICAgICAgICAgICBpbnQgdjIsIHUyID0gcXkuZnJvbnQoKTsgcXkucG9wKCk7CiAgICAgICAgICAgIGZvcihpbnQgaiA9IDA7IGo8YWRqW3UyXS5zaXplKCk7IGorKyl7CiAgICAgICAgICAgICAgICB2MiA9IGFkalt1Ml1bal07CiAgICAgICAgICAgICAgICBpZih2aXNpdGVkW3YyXSA9PSAtMSl7CiAgICAgICAgICAgICAgICAgICAgdmlzaXRlZFt2Ml0gPSAxOwogICAgICAgICAgICAgICAgICAgIGJvb20xKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGRheSsrOwogICAgICAgIGlmKGJvb20xPnNpeil7CiAgICAgICAgICAgIHNpeiA9IGJvb20xOwogICAgICAgICAgICBkYXlzID0gZGF5OwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBCZWF0TWVTY2FuZjsKICAgIGludCBuOwogICAgY2luID4+IG47CiAgICBmb3IoaW50IGkgPSAwOyBpPG47IGkrKykKICAgIHsKICAgICAgICBpbnQgbnVtLCBhOwogICAgICAgIGNpbiA+PiBudW07CiAgICAgICAgd2hpbGUobnVtLS0pewogICAgICAgICAgICBjaW4gPj4gYTsKICAgICAgICAgICAgYWRqW2ldLnB1c2hfYmFjayhhKTsKICAgICAgICB9CiAgICB9CiAgICBpbnQgVDsKICAgIGNpbiA+PiBUOwogICAgd2hpbGUoVC0tKQogICAgewogICAgICAgIG1lbXNldCh2aXNpdGVkLCAtMSwgc2l6ZW9mIHZpc2l0ZWQpOwogICAgICAgIGludCBudW07CiAgICAgICAgY2luID4+IG51bTsKICAgICAgICBCRlMobnVtKTsKICAgICAgICBpZihzaXogIT0gMCAmJiBkYXlzICE9IDApIGNvdXQgPDwgc2l6IDw8ICIgIiA8PCBkYXlzIDw8IGVuZGw7CiAgICAgICAgZWxzZSBjb3V0IDw8IDAgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Ci8qCjgKMSAxCjIgMiAzCjIgMSAzCjEgNAozIDQgNiA3CjIgNCA2CjAKMAo4CjAKMQoyCjMKNAo1CjYKNwoqLwo=
MTAwCjcgOCAyNSAxNSA1MCA3NyA0MyA4Nwo0IDU5IDMyIDk4IDIKMAoxNCA2NCA4MCA3NiA0NCAxOSA5IDAgNTcgNTAgODMgNjIgOTIgOTYgMTcKMyA1NyA1MyA5NAoxMSAxNiA0NiA2NCAzMiA1NiAyMCA0IDYzIDMxIDUgODAKOSA0NiAwIDMzIDU2IDYxIDU5IDgzIDY0IDI5CjIgNzYgOTcKNCA1OSA4NSA1MiA5CjEgNzgKMTQgODMgNjggNzUgNzkgNDAgNjAgMzkgMTEgMzIgMzEgOCA2NyAxNiA3MwoxIDgKOCA2NSA0MSAzOCAyMyA3NSAzMyA0IDczCjExIDYwIDc1IDg1IDk5IDg2IDcyIDQ1IDk4IDMgNzcgMjkKMyA4NiAzIDMxCjExIDQwIDAgNjUgMzggODkgNzQgODMgMTIgMTAgNTQgNDMKMyA2NiA3NSA1NwoyIDU0IDUzCjEwIDU4IDU1IDM3IDQ1IDcgNjcgMTMgOTAgNTYgMTYKNSAzMCAxNCAxIDQ2IDMxCjYgODkgODIgNTAgNTMgMzEgMjkKMTQgNTQgMTUgMyAxMiA0NiA4NiAzMyA1MyAyNiAxOCAyMiA0NCA3MiA0CjYgNzggMzQgNTQgNDkgNjUgMjkKMTAgMzEgNTQgNTAgNjUgNzkgOTcgMjIgMCA2MiA1OQoxMSA2IDEzIDAgMzMgNDAgNDMgNzAgMTAgNzUgOTkgODgKOSA4MSA1MSAxOCA4MyA1OSAzNSAzMiAzOSAyNwoxNCA0MiA0NiA0MSA5NCA3MiA1MCA0OCA0NCA0OSA3OCA5IDU4IDggMzgKOSA3MCAxMiAyIDMxIDExIDczIDE5IDAgOTQKNSA5IDYgNzQgMzEgNjUKMyA5OSAxMSA0MgoxIDUwCjIgMzggNTAKMSA4OQo1IDEzIDkxIDQyIDE0IDI0CjMgNjMgMzQgOTMKMSA3Ngo1IDU2IDM5IDgxIDkwIDU3CjE0IDExIDIxIDIzIDE2IDUgMTggMiAzOSAzMyAyNCAzNyA5MSA4NyAxNwoxMSA2NSAxOSA0NiA0IDg5IDM0IDk1IDUgNDMgNzMgNjgKMTMgMTUgNjQgOTAgNTAgNzkgNDMgODcgMzEgNzMgNjcgMCAyMiA5NAoxIDc2CjEzIDkgOTggNDUgODcgNzYgNDcgODUgOTMgNTYgMyAxOSA4NCAzNgo0IDkyIDggNiA2MgoxMSA0MyAzMCA4NSAzIDYgNTIgMiA2MyA3MyA3IDc2CjE0IDQzIDk3IDQgMzEgMzkgOTYgNTYgMTkgMjUgMjQgODkgMzYgMTggNzkKMTAgMTcgMTYgNjggMjYgNjQgNjEgODEgNDIgNDAgNTEKMyA4NiA1MyA5Nwo1IDQzIDQwIDAgNDQgNjcKMTQgMjAgNDggMzIgNTUgNTEgNzEgMTggMTEgMyA2MCA4MCA1MiA5MiA2NwoxMiA3NiA3MyA5NCA0OCAzNiAyMiAyMCAxOSA1MCA0IDcwIDE3CjEwIDYzIDczIDk5IDAgNjEgNDAgNzIgNzUgOTUgMzEKNCAxIDMwIDIzIDI2CjUgMzYgMzIgOTMgODkgNTMKMTMgNDggODUgMTggNDMgMjYgMTMgODYgOTMgOTUgNDUgNTMgNzAgOTgKMAo1IDU5IDQ5IDc4IDQwIDc5CjYgNzYgODYgOCAzMiA5OSA0OQo4IDYyIDYxIDgwIDc3IDU4IDM0IDk1IDAKMTAgNzUgNTcgNjcgMzAgOTAgOTUgNjEgNTEgNDIgNTgKMTMgNzQgNzYgMTggOTkgMTAgNjIgMjQgMzcgNzIgNyA1NyAzIDE0CjcgNTUgMyA0OSA0MyAyOSA1NiA0CjEgOQoxNCA2NiA2NCA4MiA4NyA3NSAyOSA0NyA3NCA3OCA3OSAxNyA4IDUwIDQ0CjEgMTYKMTEgODggMjIgOSA3OSA1NCA0MyAyOSA0NSA3NCA0NCAzMwowCjggOTQgMTIgMjkgNjEgNzYgOSA5MyAzOQo5IDAgNTYgMzIgNyA2NyA3MyA2NiAzMyA3MgozIDMxIDkgNDUKMTMgMTMgMTAgMyA5IDY0IDExIDcgMzIgNjcgMSA1IDk0IDY5CjE0IDI4IDEwIDYgNDQgOTYgMjEgMyA2NyAxIDI3IDkzIDI0IDI5IDg0CjkgNDggMTkgMSA1NiA0MiA2MCA0NCA2MyA5NgoxMyA2IDg4IDcwIDg3IDYxIDQxIDMyIDY3IDI0IDE3IDU5IDUyIDQ2CjcgOTkgMTcgODUgNjEgMjEgNTcgODIKMyAzNiA2MSAyNwo3IDAgNzggNzIgODYgOSA1MyAzMQoxIDExCjEwIDQ1IDQwIDU0IDggNjEgMiAxIDMyIDM0IDc2CjExIDIyIDE1IDEzIDE0IDE4IDQ5IDMwIDY1IDk2IDQ0IDEyCjQgMjkgMjAgMzYgNDcKMyA1MSA0NiAzOAoxNCAzMSA1OCA0NyAxMSA3NyAyIDc4IDM1IDY5IDk2IDYwIDgzIDIwIDI5CjE0IDk2IDEzIDE2IDI3IDQyIDk3IDU3IDgyIDQxIDg0IDcyIDI4IDY4IDc1CjkgMjYgMzMgNDggNzIgMjAgOTEgNDYgNzAgNzcKMAoxIDM1CjIgMTMgNjkKMyA2OCA4OSA2MAoxMSAxMiA5OCAyIDQ2IDU2IDMwIDgzIDI4IDg1IDE0IDYzCjYgMTYgMjEgMzIgODggODEgOTMKMyA4NSAxOCA5Nwo3IDg2IDY1IDM3IDIwIDgxIDUgNTYKMTIgMiAzOCA4MCAyOSAxOCA5IDgxIDAgNjQgNiA4OCA0Ngo4IDQ3IDg4IDM2IDExIDIxIDEzIDEwIDY3CjQgMiA0IDI0IDEwCjEzIDU5IDgwIDc2IDE4IDMgOTkgNTUgNSA2OCAzNiAyNSA3MyAxNQo4IDI0IDcyIDE3IDM2IDM5IDE1IDgyIDQ4CjIgMTYgNTIKOSA5OSA4MCAxMSA4IDQgMiAzMCA0MyA2MQoxMCA3OCAxNyA3NCAzNCAzNyAyNCA0OSA5NSAzNiA3Nwo1OQozCjQKNQo2CjExCjEyCjE0CjE1CjE3CjE5CjIwCjIxCjI1CjMwCjMxCjM1CjM2CjM3CjM4CjM5CjQyCjQzCjQ0CjQ2CjQ3CjQ4CjUwCjUxCjUyCjUzCjU0CjU1CjU3CjU4CjU5CjYwCjYxCjYyCjYzCjY1CjY2CjY4CjcxCjcyCjczCjc0Cjc5CjgxCjgzCjg0Cjg2Cjg3Cjg4CjkyCjkzCjk0Cjk1Cjk4Cjk5Cg==
100
7 8 25 15 50 77 43 87
4 59 32 98 2
0
14 64 80 76 44 19 9 0 57 50 83 62 92 96 17
3 57 53 94
11 16 46 64 32 56 20 4 63 31 5 80
9 46 0 33 56 61 59 83 64 29
2 76 97
4 59 85 52 9
1 78
14 83 68 75 79 40 60 39 11 32 31 8 67 16 73
1 8
8 65 41 38 23 75 33 4 73
11 60 75 85 99 86 72 45 98 3 77 29
3 86 3 31
11 40 0 65 38 89 74 83 12 10 54 43
3 66 75 57
2 54 53
10 58 55 37 45 7 67 13 90 56 16
5 30 14 1 46 31
6 89 82 50 53 31 29
14 54 15 3 12 46 86 33 53 26 18 22 44 72 4
6 78 34 54 49 65 29
10 31 54 50 65 79 97 22 0 62 59
11 6 13 0 33 40 43 70 10 75 99 88
9 81 51 18 83 59 35 32 39 27
14 42 46 41 94 72 50 48 44 49 78 9 58 8 38
9 70 12 2 31 11 73 19 0 94
5 9 6 74 31 65
3 99 11 42
1 50
2 38 50
1 89
5 13 91 42 14 24
3 63 34 93
1 76
5 56 39 81 90 57
14 11 21 23 16 5 18 2 39 33 24 37 91 87 17
11 65 19 46 4 89 34 95 5 43 73 68
13 15 64 90 50 79 43 87 31 73 67 0 22 94
1 76
13 9 98 45 87 76 47 85 93 56 3 19 84 36
4 92 8 6 62
11 43 30 85 3 6 52 2 63 73 7 76
14 43 97 4 31 39 96 56 19 25 24 89 36 18 79
10 17 16 68 26 64 61 81 42 40 51
3 86 53 97
5 43 40 0 44 67
14 20 48 32 55 51 71 18 11 3 60 80 52 92 67
12 76 73 94 48 36 22 20 19 50 4 70 17
10 63 73 99 0 61 40 72 75 95 31
4 1 30 23 26
5 36 32 93 89 53
13 48 85 18 43 26 13 86 93 95 45 53 70 98
0
5 59 49 78 40 79
6 76 86 8 32 99 49
8 62 61 80 77 58 34 95 0
10 75 57 67 30 90 95 61 51 42 58
13 74 76 18 99 10 62 24 37 72 7 57 3 14
7 55 3 49 43 29 56 4
1 9
14 66 64 82 87 75 29 47 74 78 79 17 8 50 44
1 16
11 88 22 9 79 54 43 29 45 74 44 33
0
8 94 12 29 61 76 9 93 39
9 0 56 32 7 67 73 66 33 72
3 31 9 45
13 13 10 3 9 64 11 7 32 67 1 5 94 69
14 28 10 6 44 96 21 3 67 1 27 93 24 29 84
9 48 19 1 56 42 60 44 63 96
13 6 88 70 87 61 41 32 67 24 17 59 52 46
7 99 17 85 61 21 57 82
3 36 61 27
7 0 78 72 86 9 53 31
1 11
10 45 40 54 8 61 2 1 32 34 76
11 22 15 13 14 18 49 30 65 96 44 12
4 29 20 36 47
3 51 46 38
14 31 58 47 11 77 2 78 35 69 96 60 83 20 29
14 96 13 16 27 42 97 57 82 41 84 72 28 68 75
9 26 33 48 72 20 91 46 70 77
0
1 35
2 13 69
3 68 89 60
11 12 98 2 46 56 30 83 28 85 14 63
6 16 21 32 88 81 93
3 85 18 97
7 86 65 37 20 81 5 56
12 2 38 80 29 18 9 81 0 64 6 88 46
8 47 88 36 11 21 13 10 67
4 2 4 24 10
13 59 80 76 18 3 99 55 5 68 36 25 73 15
8 24 72 17 36 39 15 82 48
2 16 52
9 99 80 11 8 4 2 30 43 61
10 78 17 74 34 37 24 49 95 36 77
59
3
4
5
6
11
12
14
15
17
19
20
21
25
30
31
35
36
37
38
39
42
43
44
46
47
48
50
51
52
53
54
55
57
58
59
60
61
62
63
65
66
68
71
72
73
74
79
81
83
84
86
87
88
92
93
94
95
98
99