#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;
}