#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] == '\n';
       len--;
   }
   if(len < 1 || len > 10)
   {
       printf("Invalid input\n");
       return 0;
   }
   for(int i = 0; i < len; i++)
   {
       if(!isalpha(name[i]) && name[i] != ' ')
       {
       printf("Invalid input\n");
       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");
}