#include<stdio.h>
#include<ctype.h>
#include<string.h>

int main()
{
    char name[20];
    int valid = 1;
    
    scanf(" %s", name);
    for (int i=0; i<strlen (name);i++){
        if(!isalpha(name[i])){
            valid = 0;
            break;
        }
    }
    if(!valid){
        printf("Invalid Input");
    }
    else{
        for(int i = 1; i <=strlen(name);i++){
            for(int j=0; j < i;j++){
                printf(" %c "name[j]);
            }
            printf("\n");
        }
    }
    return 0;
}