uCoder | 1240 | Nível: 3 | Tempo Limite: 4
Casais
Adaptado por Erich Rodrigues
Competição: FATEC SJC - Maratona Interna 2016/1
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).
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
2 1 |
Grupo 1 |