Preâmbulo

João, de um universo paralelo, é o responsável por registrar as ofertas de turmas para o período de 2025.1 no Sistema Inteligente de Gestão de Alunos e Aulas (SIGAA), mas, acidentalmente, um colega de trabalho desorganizou todos os horários das disciplinas. Para recuperar os horários, é necessário um regex capaz de identificar quais horários são válidos e quais não são.

Os horários das turmas no SIGAA são apresentados com um código no formato abaixo:

• Um ou mais números de 2 a 7 representam os dias da semana de segunda a sábado.
• Uma letra representa o turno: M para manhã, T para tarde e N para noite.
• Um ou mais números representando as horas de aula para aquele turno:
  • O turno da manhã é dividido em 5 horas, das 8:00 até 12:55.
  • O turno da tarde é dividido em 6 horas, das 12:55 até 18:55.
  • O turno da noite é dividido em 4 horas, das 19:00 até 22:30.
• A hora inicial do turno sempre é indicada pelo número 1.

Obs.: Nesse universo paralelo, os números não necessariamente precisam estar em ordem ascendente e também podem ser repetidos.

Exemplos de horários válidos:

• 46T23: Quarta a sexta-feira, das 14:00 até 15:50 (horas 2 e 3 do turno da tarde).
• 246M12: Segunda, quarta e sexta das 8:00 até 9:50 (horas 1 e 2 do turno da manhã).
• 35N1: terça a quinta das 18:00 até 19:50 (hora 1 do turno da noite).

Arquivo

O arquivo .grepe será o equivalente à execução do seguinte comando no terminal em ambiente Unix:

$ grep -o -E 'regex' input

No qual regex é a expressão regular que resolve o problema e input é o arquivo com os casos a serem testados. Portanto, o arquivo deve conter única e exclusivamente apenas uma linha, a qual deve apresentar a expressão regular regex para o problema proposto.

Entrada

A entrada é composta por um único caso de teste, contendo $N$ ($N > 0$) linhas com horários de algumas turmas.

Saída

A saida deve imprimir apenas as linhas em que o código de horário está correto.

Exemplos

Exemplo de entrada

35M34
246M12
35F5
8T78

Saída para o exemplo acima

35M34
246M12