#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=0;i<=strlen(n)-1;i++)
        {
            
            for(int j=0;j<=i;j++)
            {
                 printf(" %c",n[j]);
                 
            }
       
    printf(" \n");
        
    }
    return 0;

}