#include <stdio.h>
#include <stdlib.h>
#include <string.h>



int* Justify( int Size, int NbWords, const int* Lengths )
{
	int* Result = (int*)malloc( sizeof(int) );
	int CurLineLength = 0;
	int CurWord = 0;
	int i=0;
	while( CurWord<NbWords )
	{
		if( CurLineLength != 0 ) CurLineLength += 1;
		CurLineLength += Lengths[CurWord];
		if( CurLineLength > Size )
		{
			CurLineLength = 0;
			Result[i] = CurWord-1;
			++i;
			Result = (int*)realloc( Result, (i+1)*sizeof(int) );
		}
		else ++CurWord;
	}
	Result[i] = NbWords-1;
	return Result;
}



int* WordLengths( int n, char** Words )
{
	int* Result = (int*)malloc( n*sizeof(int) );
	int i;
	for( i=0 ; i<n ; ++i )
	{
		Result[i] = strlen( Words[i] );
	}
	return Result;
}



void Usage( const char* Cmd )
{
	printf( "Usage : %s size text\n", Cmd );
}


int main( int argc, char** argv )
{
	int Size;
	char** Words;
	int NbWords;
	int* Lengths;
	int* Justified;
	int i,j;

	if( argc < 3 ) 
	{
		Usage( argv[0] );
		return 1;
	}

	Size = atoi( argv[1] );
	Words = argv+2;
	NbWords = argc-2;
	Lengths = WordLengths( NbWords, Words );
	

	Justified = Justify( Size, NbWords, Lengths );


	j=0;
	for( i=0 ; i<NbWords ; ++i )
	{
		printf( "%s ", Words[i] );
		if( i == Justified[j] ) 
		{
			printf( "\n" );
			++j;
		}
	}


	free( Lengths );
	free( Justified );

	return 0;
}