#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
 char name[20];
 fgets(name,sizeof(name),stdin);
 int len=strlen(name);
 if(name[len-1]=='\n'){
     name[len-1]=='\0';
     len--;
 }
 if(len<1||len>10){
     printf("Invalid input");
     return 0;
 }
 for(int i=0;i<len;i++){
     if(!isalpha(name[i]) && name[i] !=' '){
         printf("Invalid input");
         return 0;
     }
     for(int i=0;i<len;i++){
         for (int j=0;j<len<i-1;j++){
             printf(" ");
         }
         for(int k=0;k<=i;k++){
             printf("%c",name[k]);
             if(k !=i){
                 printf(" ");
             }
         }
         printf("\n");
     }
     return 0;
 }
}