A vaca Bessie está trabalhando em uma redação para sua aula de escrita. Como sua caligrafia é bastante ilegível, ela decide digitar a redação usando um processador de palavras. A redação contém N palavras (1≤N≤100), separadas por espaços. Cada palavra tem entre 1 e 15 caracteres, inclusive, e consiste apenas em letras maiúsculas ou minúsculas.
De acordo com as instruções da tarefa, a redação deve ter uma formatação muito específica: cada linha deve conter no máximo K (1≤K≤80) caracteres, sem contar os espaços. Felizmente, o processador de palavras de Bessie consegue cumprir esse requisito usando a seguinte estratégia:
Se Bessie digitar uma palavra e ela puder caber na linha atual, coloque-a nessa linha. Caso contrário, coloque a palavra na linha seguinte e continue adicionando palavras a essa linha. Naturalmente, palavras consecutivas na mesma linha ainda devem ser separadas por um único espaço. Não deve haver espaço no final de nenhuma linha.
Infelizmente, o processador de palavras de Bessie acabou de quebrar. Ajude-a a formatar sua redação corretamente!
Você receberá n, k e a string e.
wordprocessor(10, 7 "hello my name is Bessie and this is my essay") ➞
"hello my
name is
Bessie
and this
is my
essay"Você deverá retornar uma string com uma quebra de linha após cada linha; não deve haver espaços antes ou depois de cada linha.