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