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