#include<stdio.h>
#include<string.h>
#include<ctypr.h>
int main() {
    char word[10];
    scanf("%s",word);
    int n=strlen(word);
    for(int i=0;i<n;i++) {
        if(word[i]=='1') {
            printf("Invalid input");
            return 0;
        }
    }
    for(int i=0;i<n;i++) {
        for(int j=0;j<n-1-i;j++) {
            printf(" ");
        }
        for(int k=0;k<=i;k++) {
            printf("%c",word[k]);
            if(k!=i) printf(" ");
        }
        printf("\n");
    }
    return 0;
}