#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(" ");
                    {
                        name[len-1]=='\0';
                        len--;
                    }
                    if(len<1||1len>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;
                    }
                }