408830: GYM103336 E Fofoca na RMR

E. Fofoca na RMRtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

A fama internacional de Recife como a capital dos fofoqueiros vem ganhando o cenário nesses últimos dias. A Organização Mundial da Fofoca (OMF), planejando testar as capacidades do povo recifense, criou o desafio de descobrir até onde uma notícia chega partindo de uma única pessoa em um bairro de Recife. Sabendo que cada pessoa que recebe a notícia irá, no próximo dia, fofocar para todos os seus amigos próximos e estes, no dia seguinte, fofocarão para seus outros amigos, assim por diante, o desafio da OMF planeja determinar duas coisas:

• O maior número de pessoas que, em um único dia, ouviram a notícia pela primeira vez.
• O primeiro dia em que ocorreu o maior número de pessoas a ouvirem a notícia pela primeira vez.

Escreva um programa que, dadas as relações de amizade entre as pessoas do bairro e a fonte da fofoca (primeira pessoa a divulgar a informação), calcule e responda os dois pontos acima.Input

A primeira linha da entrada contém o número M de moradores (1 ≤ M ≤ 2500). Os moradores são enumerados de 0 a M-1. Cada uma das M linhas seguintes especifica o conjunto de amigos de um morador (do morador 0 até o morador M-1). Cada um desses conjuntos de amigos contém: o número de amigos (0 ≤ A < 15), seguido por A inteiros distintos que representam os amigos do morador. Todos esses inteiros são separados por um único espaço. A próxima linha contém um inteiro T (1 ≤ T < 60), que é o número de casos de teste. E cada uma das T linhas a seguir contém um inteiro que representa um morador (de 0 a M-1), que seria a fonte da notícia (o iniciador da fofoca) no caso teste.

Output

A saída consiste em T linhas, uma para cada caso de teste. Se nenhum morador (exceto a fonte) ouvir a fofoca, a linha de saída deverá printar o inteiro '0'. Caso contrário, a linha deve conter dois inteiro: F e D, separados por um único espaço, onde F é o máximo de pessoas a ouvirem a fofoca pela primeira vez em um único dia e D é o primeiro dia em que esse máximo ocorreu.

ExampleInput

6
2 1 2
2 3 4
3 0 4 5
1 4
0
2 0 2
3
0
4
5

Output

3 2
0
2 1