#include<stdio.h>
#include<ctype.h>
#include<string.h>
int main() {
    char name[20];
    int valid =1;
    scanf("%s",name);
    for(int i = 0;i < strlen(name);i++) {
        if(!isalpha(name[i])) {
            valid =0;
            break;
        }
    }
    if(!valid) {
        printf("invalid input");
    } else {
        for(int i = 1; i <= strlen(name);i++) {
            for(int j = 0; j < i;j++) {
                printf(" %c",name[j]);
            }
            printf("\n");
        }
        return 0;
    }