#include<stdio.h>
int main(){
    char name[101];
    int len = 0, valid = 1;
    char ch;
    while((ch = getchar() != '\n' && ch != EOF){
        if(!((ch >='A' && ch <= 'z') || (ch >= 'a' && ch <=  'z') || ch == ' ')) {
            valid = 0;
        }
        name[len++] = ch;
    }
    if (lem == 0 || valid == 0){
        printf("Invalid input\n");
        return 0;
    }
    for(int i = 1; i <= len; i++){
        for(int s =0; s < len - i; s++)
           printf(" ");
        for(int j = 0; j < i; j++){
            printf("%c", name[j]);
            if (j != i - 1)
               printf(" ");
        }
        printf("\n");
    }
    return 0;
}