// editor4
#include<stdio.h>
#include<string.h>
#include<ctype.h>
int main()
{
    char name[100];
    int i,j,len;
    fgets(name,sizeof(name),stdin);
    len=strlen(name);
    if(name[len-1]=='\n')name[len-1]='\0',len--;
    for(i=0;i<len;i++)
    {
        if(isdigit(name[i]))
        {
        printf("Invalid input");
        return 0;
    }
     if(len==0)
     {
         printf("Invalid input");
         return 0;
     }
    }
    for(i=0;i<=len;i++)
    {
        for(j=0;j<len-i;j++)
        {
            for(j=0;j<i;j++)
            {
                printf("%c ",name[j]);
            }
            printf("\n");
        }
    }
        return 0;
}