#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(" ");
                }
            }
            printf("\n")
        }
        return 0;
    }
}