#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++)
             {
             for (int j = 0; j< len - i - 1; j++)
        {
            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;

}