// editor4
#include<stdio.h>
#include<string.h>
int main()
{
    char s[20];
    scanf("%s", s);
    for(inti=0;s[i];i++)
    {
        if(isdigit(s[i]))
        {
            printf("Invalid input\n");
            return 0;
        }
    }
    int len=strlen(s);
    for(int i=1;i<=len;i++)
    {
        for(int j=0;j<i;j++)
        {
            printf("%c",s[j]);
            if(j!=i-1)
            printf(" ");
        }
    printf("\n");
    }
    return 0;
}