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