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