워드 프로세서

젖소 Bessie는 작문 수업을 위한 에세이를 쓰고 있다. 글씨가 형편없어서 워드 프로세서로 에세이를 타이핑하기로 한다.

에세이는 $N$개의 단어로 이루어져 있고 ($1\le N\le 100$), 단어 사이는 공백으로 구분된다. 각 단어의 길이는 1 이상 15 이하이며, 알파벳 대문자와 소문자로만 구성된다. 과제 안내에 따르면 에세이는 아주 특정한 방식으로 서식을 갖춰야 한다. 각 줄은 공백을 제외하고 $K$자 이하 ($1\le K\le 80$)여야 한다. 다행히 Bessie의 워드 프로세서는 다음 전략으로 이 조건을 처리할 수 있다.

• Bessie가 단어를 입력했을 때 그 단어가 현재 줄에 들어갈 수 있으면 그 줄에 넣는다.
• 그렇지 않으면 그 단어를 다음 줄에 넣고 그 줄에 계속 덧붙인다.

물론 같은 줄에 연속한 단어들 사이에는 공백 하나가 있어야 한다. 줄 끝에는 공백이 있으면 안 된다.

안타깝게도 Bessie의 워드 프로세서가 방금 고장났다. Bessie가 에세이 서식을 올바르게 갖추도록 도와주자!

첫째 줄에 공백으로 구분된 두 정수 $N$과 $K$가 주어진다.

다음 줄에 공백 하나로 구분된 $N$개의 단어가 주어진다. 어떤 단어도 한 줄의 최대 문자 수인 $K$보다 길지 않다.

올바르게 서식을 갖춘 Bessie의 에세이를 출력한다.

"hello"와 "my"를 포함하면 첫째 줄의 공백 제외 문자 수는 7이다. "name"을 추가하면 첫째 줄의 공백 제외 문자 수가 $11>7$이 되므로 "name"은 새 줄에 놓인다.