#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
    char name[50];
    int len, i, j,valid = 1;
    gets(name);
    if (strlen(name)) == 0) {
        printf("Invalid input");
        return 0;
    }
    for (i =1; i < strlen(name); i++) {
        if (!isalpha(name[i]) && name[i] ! = ' ') {
            valid =0;
            break;
        }
    }
    if (!valid) {
        printf("Invalid input");
        return 0;
    }
    len = strlen(name);
    for(i = 1; i <= len; i++) {
        for(j = 0; j < i; j++) {
            printf("%c", name[j]);
        }
        printf("\n");
    }
    return 0;
}