28a Olimpíada Brasileira de Informática
Submeta sua solução

Teste de redação

Você é o mais novo estagiário numa empresa de inteligência artificial que está desenvolvendo um corretor automatizado de redações. Para testar o corretor, seu chefe solicitou que você escreva um programa que gere redações aleatórias -- que por não fazerem sentido, devem receber a nota zero do corretor automatizado! As redações geradas pelo seu programa devem obedecer aos seguintes requisitos:
  • Cada palavra deve ser composta apenas por letras minúsculas.
  • Cada palavra deve ter no mínimo uma letra e no máximo 10 letras.
  • Duas palavras devem ser separadas por um espaço em branco.
  • A redação deve ser composta por no mínimo N palavras e no máximo M palavras.
  • A redação deve ser composta por no mínimo M / 2 palavras distintas.

Entrada

A primeira linha contém dois inteiros N e M, indicando respectivamente o número mínimo e o número máximo de palavras da redação teste.

Saída

Seu programa deve produzir uma única linha, contendo a redação produzida.

Restrições

  • 1 ≤ N ≤ M ≤ 10 000
  • M é par
  • Apenas letras minúsculas não acentuadas são permitidas: abcdefghijklmnopqrstuvwxyz

Informações sobre a pontuação

  • Para um conjunto de casos de testes valendo 33 pontos, 26 ≤ M ≤ 52.
  • Para outro conjunto de casos de testes valendo 67 pontos, nenhuma restrição adicional.

Exemplos

Entrada
2 10
Saída
melhor que machado de assis
	

 

Entrada
6 6
Saída
b c d e f g
	

 

Entrada
6 8
Saída
aa bb aa bb aa bb
	

 

PJ P1 P2 PS
Tarefas Programação Nível Júnior
Promoção
logo sbc
Patrocínio
Apoio
Coordenação