워드 프로세서 timer 2s memory 512MB

베시 소는 글쓰기 수업에서 에세이를 작성 중입니다. 그녀의 필기는 매우 나쁘기 때문에, 그녀는 워드 프로세서를 사용하여 에세이를 타이핑하기로 결정했습니다.

에세이는 N (1\le N\le 100) 개의 공백으로 구분된 단어들로 구성되어 있고, 각 단어는 1에서 15자 사이의 대소문자 알파벳으로만 이루어져 있습니다.

과제 지침에 따르면, 각 줄은 공백을 제외한 최대 K (1\le K\le 80) 개의 문자로만 이루어져야 합니다.

다행히 베시의 워드 프로세서는 이 요구 사항을 다음과 같은 전략으로 처리할 수 있습니다:

• 만약 단어를 입력하고, 그 단어가 현재 줄에 들어가기에 충분하다면, 그 줄에 넣습니다.

• 그렇지 않으면, 그 단어를 다음 줄에 넣고 계속해서 그 줄에 추가합니다.

물론, 같은 줄에 연속된 단어들은 여전히 한 개의 공백으로 구분되어야 합니다. 또한 어떤 줄도 끝에 공백이 있어서는 안 됩니다.

유감스럽게도 베시의 워드 프로세서가 고장났습니다. 베시가 올바르게 에세이를 형식에 맞춰 작하도록 도와주세요!