#include<stdio.h>
#include<string.h>
int main()
{
    char n[60];
    fgets(n,sizeof(n),stdin);
    n[strcspn(n,"\n")]=0;
    
    if(strlen(n)==0)
    {
        printf("Invalid input");
        return 1;
        
    }
    
    for(int i=0;i<strlen(n);i++){
        if (n[i]>='0' && n[i]<='9'){
            printf("Invalid input");
        return 1;
        }
        }
        for(int i=1;i<=strlen(n);i++)
        {
            for(int j=0;j<=i;j++)
            {
                 printf("%c",n[j]);
            }
       
         printf(" ");
            a+=2;
    }
        
        printf("\n");
    }
    return 0;

}