#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
    char name[100];
    int i, j, len, valid = 1;
    fgets(name, sizeof(name), stdin);
    name[strcspn(name, "\n")] = '\0';
    if (strlen(name) == 0) {
        printf("Invalid input");
        return 0;
    }
    for (i =0; 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;
}