#include <iostream>
#include <vector>
#include <string>
#include "sprint.h"

using std::vector;
using std::map;
using std::string;

using std::cout;
using std::cerr;
using std::cin;
using std::endl;

#define DEFAULT_TEXT_WIDTH 60
#define INT_INFINITY (1<<30)

#define MIN(a,b) ((a)<(b)?(a):(b))

// trim trailing blanks from a given string
void trim(string& s) {
  int i = s.size()-1;  
  while (i >= 0 && s[i] == ' ')
    --i;
  s.erase(i+1);
}

// return the penalty associated with a given line
int line_cost(string line, int text_width) {
  trim(line);
  int gap = text_width - line.size();
  if (gap < 0) return 1000000;
  return gap*gap*gap;
}



string format_paragraph( vector<string> words, inttext_width) {
  int i,j,n,space;
  
   
  n = words.size();
  
  vector< vector<int> >length (n,n);
  
  for(i = 0; i < n; ++i){
  length[i][i] = words[i][i];
	for(j=i+1; j<n; ++j)
	length[i][j] = length[i][j-1] + 1;
		}
			
vector< vector<int> >penalty (n,n);
	
for( i=0; i<n; ++i)
	for( j = i; j < n; ++j){
		if(length[i][j] < text_width)
		penalty[i][j] = abs(text_width - length[i][j] -(j-i) * space);
		else 
		penalty[i][j] = INT_INFINITY;			
  	}
	 
vector< vector<int> >cost (n,n);

for( j = 0; j < n; ++j){
cost[j][j] = penalty[j][j];
	for( i = j - 1; i >= 0; --i){
	int min = penalty[i][j];
		for(int k = i; k < j; ++k){
		int temp = penalty[i][k] + cost[k+1][j];
		if(temp<min)
		min=temp;
		}
		
	cost[i][j] = min;
	
    }
  }	
}	
	

int main(int argc, char *argv[]) {

  int text_width = DEFAULT_TEXT_WIDTH;

  if (argc >= 2) {
    text_width = atoi(argv[1]);
  }

  // read, format, and output a sequence of paragraphs
  // (new paragraph starts with a word "<p>")

  while (std::cin) {

    // get paragraph
    vector<string> words;
    while (std::cin) {
      string word;
      std::cin >> word;
      if (word.empty()) break;
      if (word == "<p>") break;
      words.push_back(word);
    }

    // output paragraph, formatted
    if (words.empty()) continue;
    cout << format_paragraph(words, text_width);
    cout << endl;
  }
}

string format_paragraph( vector<string> words, inttext_width) {

string format_paragraph( vector<string> words, int text_width) {

  vector< vector<int> >length (n,n);
..
  vector< vector<int> >penalty (n,n);
..
  vector< vector<int> >cost (n,n);

  vector< vector<string> > penalty (n);