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

struct parola{
	int pos;
	int len;
	char *s;
	
	};
	
typedef struct parola Parola;
int inttoasci(int n, char s[]);
void creavet(Parola v[100], char str[], int *pn);
void ordina(Parola v[100], int n);
void copia(Parola v[100], int n, char str[]);

int main()
{
	Parola v[100];
	char str[]="casa porta albero";
	char str2[100];
	int n;
	creavet(v,str,&n);
	ordina(v,n);
	copia(v,n,str2);
	printf("%s\n",str2);
	
	}

int structcompare(Parola s1, Parola s2)
{   int i;
	char str1[100],str2[100];
	for(i=0;i<s1.len;i++)
	 str1[i]=s1.s[s1.pos+i];
	 
	str1[i]='\0';
	
	for(i=0;i<s2.len;i++)
	 str2[i]=s2.s[s2.pos+i];
	str2[i]='\0';
	return strcmp(str1,str2);
	
	}

void ordina(Parola v[100], int n){
	
	Parola temp;
	for(int i=0;i<n;i++)
	  for(int j=0;j<n-1-i;j++)
	  {
		  if(structcompare(v[j],v[j+1])>0)
		  {
			  temp=v[j];
			  v[j]=v[j+1];
			  v[j+1]=temp;
			  
			  }
		  
		  }
	
	
	}


int inttoasci(int n, char s[])
{
	int i=0, temp;
	do{
		s[i++]=n%10+'0';
		n=n/10;
		
		}while(n>0);
	
	for(int k=0;k<i/2;k++)
	{
		temp=s[k];
		s[k]=s[i-1-k];
		s[i-1-k]=temp;
		}
	 s[i]='\0';
	 return i;
	
	}

void creavet(Parola v[100], char str[], int *pn)
{
	int k=0,i=0;
	
	v[i].pos=-1;
	if(str[0]!=' ')
	{
		v[k].pos=0;
		v[k].s=str;
		}
		i=1;
	while(str[i]!='\0')
	{
		
		if((v[k].pos==-1)&&(str[i]!=' ')&&(str[i-1]==' '))
		{
			v[k].pos=i;
			v[k].s=str;
			}
		if((v[k].pos!=-1)&&(str[i]!=' ')&&((str[i+1]==' ')||(str[i+1]=='\0')))
		  {
			  v[k].len=i-v[k].pos+1;
			  k++;
			  v[k].pos=-1;
			  }
	    i++;
		
		
		}
	
	*pn=k;
	
	}
	
	
void copia(Parola v[100], int n, char str[])
{
	 int l=0;
	for(int i=0;i<n;i++)
	{
		strncpy(&str[l],&(v[i].s[v[i].pos]),v[i].len);
		while(str[l]!='\0') l++;
		sprintf(&str[l],"%d",v[i].len);
	    while(str[l]!='\0') l++;
		str[l++]=' ';
		
		
		}
	 str[l-1]='\0';
	
	}