#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    char s[20];
    int i,j,len;
    int invalid=0;
    if(fgets(s,sizeof(s),stdin)==NULL){
        return 0;
    }
    len=strlen(s);
    if(len>0&&s[len-1]=='\n'){
        s[len-1]='\0';
        len--;
    }
    for(i=0;i<len;i++){
        if(isdigit((unsigned char)s[i])){
            invalid=1;
            break;
        }
    }
    if(invalid||len==0){
        printf("Invalid input");
        return 0;
    }
    for (i=0;i<len;i++){
        for(j=0;j<=i;j++){
            printf("%c",s[j]);
            if(j<i){
                printf(" ");
            }
        }
        if (i<len-1){
            printf(" ");
            printf(\n);
        }
    }
    return 0;
}