#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");
        return 0;
    }
    
    int len = strlen(name);
    if(len<1||)len>10)
    {
        printf("Invalid input");
        return 0;
    }
    for(int i=1;i<=len;++i)
    {
        for(int j=0;j<i;==j)
        {
            printf("%c",name[j]);
        }
        printf(" ");
    }
    return 0;
}