Procesador de palabras (USACO)

Published by DedS3t in

La vaca Bessie está trabajando en un ensayo para su clase de redacción. Como su letra es bastante ilegible, decide escribir el ensayo usando un procesador de palabras. El ensayo contiene N palabras (1≤N≤100), separadas por espacios. Cada palabra tiene entre 1 y 15 caracteres, inclusive, y consta únicamente de letras mayúsculas o minúsculas.

Según las instrucciones de la tarea, el ensayo debe tener un formato muy específico: cada línea debe contener como máximo K (1≤K≤80) caracteres, sin contar los espacios. Afortunadamente, el procesador de palabras de Bessie puede cumplir este requisito usando la siguiente estrategia:

Si Bessie escribe una palabra y esta cabe en la línea actual, colócala en esa línea. De lo contrario, coloca la palabra en la siguiente línea y continúa agregando palabras a esa línea. Por supuesto, las palabras consecutivas en la misma línea deben seguir separándose por un solo espacio. No debe haber espacios al final de ninguna línea.

Desafortunadamente, el procesador de palabras de Bessie acaba de romperse. ¡Ayúdala a dar el formato correcto a su ensayo!

Se te proporcionarán n, k y la cadena e.

Ejemplos

wordprocessor(10, 7  "hello my name is Bessie and this is my essay") ➞
  "hello my
  name is
  Bessie
  and this
  is my
  essay"

Notas

Deberás devolver una cadena con un salto de línea después de cada línea; no debe haber espacios antes ni después de cada línea.