#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
    char str[20];
    int i,j, len, invalid =0;
    scanf ("%[^\n]",str);
    len = strlen(str);
    if (len==0 || len >10)
    {
        printf("Invalid input");
        return 0;
    }
    for (i=0; i< len ; i++)
    {
        if(isdigit(str[i]))
        {
            invalid = 1;
            break;
        }
    }
    if (invalid)
    {
        printf("Invalid input");
        return 0;
    }
    else
    for(i=0;i<len;i++)
        {
            for(j=0;j<=i;j++)
            {
                printf("%c", str[j]);
                if(j !=i) printf(" ");
            }
            printf("\n");
        }
    }
    return 0;
}