#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\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++)
        {
             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");
         }
             return 0;
        }