#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("Invaild input\n");
        return 0;
      }
      for(int i =0;i< len;i++)
       {
           for(int j=0;j<len-i-1;i++)
           {
               printf(" ");
           }
           for(int k=0;k<=i;k++)
           {
               printf("%c", name[k]);
               if(k !=i)
               {
                   printf(" ");
               }
       }
       printf("\n");
       }
       return 0;
    }
}