#include<stdio.h>
#include<string.h>
#include<ctype.h>
int is_valid(char*str)
{
    if(str[0]=='0')
    return 0;
    for(int i=0;str[i];++i)
    {
        if(!isalpha(str[i])&&str[i] !=' ')
         return 0;    
        }
        return 1;
}
int main()
{
    char name[20];
    fgets(name,sizeof(name),stdin);
    name[strcspn (name," ")];
    if(!is_valid(name))
    {
        printf("Invalid input\n");
        return 0;
    }
    int len = strlen(name);
    if(len<1||len>10)
    {
        printf("Invalid input\n");
        return 0;
    }
    for(int i=1;i<=len;++i)
    {
        for(int j=0;j<i;++j)
        {
            printf("%c"\n,name[j]);
            
        }
        printf(" ");
    }
    return 0;
}