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

void bubbleSort(char matriz[][100], int size);

int main(){
 char frase[100], palavras[10][100];
 int i=0,count=0,tam=0;
 fgets(frase,100,stdin);
while(i< strlen(frase)){
 while (isspace(frase[i])){++i;}
 ++count;
 tam =0;
 while (!isspace(frase[i])){
     palavras[count-1][tam++]=frase[i++];
 }
 palavras[count-1][tam]='\0';
}
 printf("%d\n",count);
 for(i=0;i<count;i++){
     printf("%s\n",palavras[i]);
 }

 bubbleSort(palavras, count-1);

 printf("%d\n",count);
 for(i=0;i<count;i++){
     printf("%s\n",palavras[i]);
 }


 return 0;
}

void bubbleSort(char matriz[][100], int size){

int i, j;
char aux[100];
for(i=0; i < size-1; i++){
  for(j=size-1;j>i;--j){
    if(strcmp(matriz[j-1],matriz[j])>0){
      strcpy(aux,matriz[j-1]);
      strcpy(matriz[j-1], matriz[j]);
      strcpy(matriz[j], aux);
    }
  }
}
}