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