#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define Maxanzahl 100
#define Maxstrl 50


struct element {
  int nr;
  char *zk;
};

int main(){
  
  struct element *p[100];
  
  char *aux;
  char *temp=NULL;
  int i=0,j,k;
  
  
  temp=(char *)malloc(Maxstrl*sizeof(char));
  
  
  while(fgets(temp,Maxstrl,stdin)!=NULL){
    if(temp[strlen(temp)-1]=='\n'){
      temp[strlen(temp)-1]='\0';
    }
    p[i]=malloc(sizeof(struct element));
    p[i]->nr=i;
    if (p[i]!=NULL){
      p[i]->zk = (char *)calloc(strlen(temp)+1,sizeof(char));
      strcpy(p[i]->zk,temp);
      p[i]->nr=i;
      i++;
    }
    
  }
  
  for (j=0; j<i-1; j++){
        for (k=0; k<i-j-1; k++){
           if ((strcmp(p[j]->zk, p[j+1]->zk)) > 0) {
               aux = p[j]->zk;
               p[j]->zk = p[j+1]->zk;
               p[j+1]->zk = aux;
           }
	}
  
}


printf("Salida:\n");
    for (j=0; j<i ; j++){
        printf("%d %s\n",p[j]->nr+1 , p[j]->zk);
    }
  
for (j=0; j<i ; j++){
        free(p[j]->zk);
        free(p[j]);
}
    
    free(temp);
    
  return 0;
  system("pause");
}