{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Precisamos escolher $N$ problemas para a Maratona da Semana de Informática. O objetivo será escolher nomes de problemas de modo que o primeiro problema da prova comece com a letra A, o segundo com B, o terceiro com C e assim por diante.\n\nPara cada problema, temos alguns possíveis nomes. Ajude-nos a escolher o nome de cada um deles de modo que seja possível montar o caderno de questões.\n"}},{"title":"Entrada","value":{"format":"MD","content":"A primeira linha contém $T$, o número de casos de teste ($N \\leq 40$). Cada caso começa com um inteiro $n$ ($n \\leq 26$) indicando o número de problemas que teremos no caderno. As próximas $n$ linhas representam cada um dos problemas. Cada linha contém um inteiro $k$ ($1\\leq k \\leq 26$) indicando quantos nomes o respectivo problema pode ter, seguida de $k$ strings (cada string contém apenas letras), cada uma representando um dos possíveis nomes. Não há dois nomes iguais e todos os nomes referentes a um mesmo problema começam com letras diferentes.\n\n"}},{"title":"Saída","value":{"format":"MD","content":"Para cada caso, imprima ‘Case #case:’ (onde case é o número do caso). A seguir, imprima $n$ linhas cada uma contendo o nome dos problemas (apenas a primeira letra deve estar em maiúsculo) em ordem alfabética. Sempre haverá exatamente uma solução."}},{"title":"Exemplo de entrada","value":{"format":"MD","content":"4\n3\n2 Abacaxi Ostra\n1 Banana\n5 Azul Borboleta CapivaraDaLagoa DoceLeite Jacare\n1\n1 arvoRE\n2\n2 a b\n1 azul\n4\n4 Aat Bar Cat Dae\n3 Abu Bb Cmaismais\n2 Aca Bc\n1 Adulto"}},{"title":"Saída esperada","value":{"format":"MD","content":"Case #1:\nAbacaxi\nBanana\nCapivaradalagoa\nCase #2:\nArvore\nCase #3:\nAzul\nB\nCase #4:\nAdulto\nBc\nCmaismais\nDae"}}]}