// editor4
#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("Invalide input");
        return 0;
    }for(int i =0;i<len;i++)
    if(!isalpha(a[i])&& a[i]!=''){
    printf("Inavalide 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<=i,j++)
       printf("%c%s",a[j],j<i?"":"");
       printf("\n");
   }
   return 0;
 }