Descrição
John é conhecido por escrever artigos muito interessantes, hoje ele está trabalhando em um assunto diferente e pretende entender se as pessoas formariam casais com alguém que nunca viu antes, apenas por satisfazer um gosto pessoal. Então, para entender e escrever suas teorias, o jovem escritor convidou um grupo de pessoas para analisar o gosto delas por cor de cabelo.
Esse grupo é formado por M mulheres e H homens. O grupo contém pessoas loiras, morenas e ruivas. Cada integrante do grupo escreveu em uma folha de papel a primeira letra do nome da cor de seu cabelo e de que ela se sente mais atraída. Agora John precisa saber qual é o maior número de possíveis casais que o seu grupo pode resultar no final do experimento.
Ex.: Se uma mulher loira escreveu m e um homem moreno escreveu l na folha, esse é um possível casal.
Entrada
A entrada contém vários casos de teste. A primeira linha contém dois números M e H () que determina o número de mulheres e homens no grupo. Segue M + H linhas, contendo respectivamente as escolhas das mulheres e as dos homens, cada linha contém duas letras minusculas (l = loiro(a), m = moreno(a) ou r = ruivo(a)) que representa a cor de cabelo da pessoa que esta escrevendo no papel e a cor de cabelo de quem ela mas se identificou. A entrada termina com fim de arquivo.
Saída
Cada caso de teste deve exibir a frase Grupo #, onde # incrementa de 1 até o último grupo, seguido do número de casos de testes e uma linha em branco (inclusive após o último caso de teste).
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
2 1 |
Grupo 1 |
Efetue Login ou Cadastre-se para submeter uma solução.
Criado por Marcos Vinicius Costa Bustamante | Adaptado por Erich Rodrigues | Competição: FATEC SJC - Maratona Interna 2016/1