#include <stdio.h>
#include <stdlib.h>

int** creeareMatriceInferioara(int n){
    int i,j,k=1;
    int** matrice = (int**)malloc(n * sizeof(int));
    if(matrice == NULL)
        return 0;
    for(i = 0; i < n; i++){
        matrice[i] = (int*)malloc((i+1) * sizeof(int));
        if(matrice == NULL)
            return 0;

        for(j = 0; j < i+1; j++){
            //scanf("%d",&matrice[i][j]);
            matrice[i][j]=1;

        }
    }
    return matrice;
}

int** creeareMatriceSuperioara(int n){
    int i,j,k=1;
    int** matrice = (int**)malloc(n * sizeof(int*));
    if(matrice == NULL)
        return 0;
    for(i = 0; i < n; i++){
        matrice[i] = (int*)malloc((n-i) * sizeof(int*));
        if(matrice == NULL)
            return 0;
        for(j = i; j < n; j++){
            //scanf("%d",&matrice[i][j]);
            matrice[i][j]=1;
            //k++;
        }
    }
    return matrice;
}

int** inmultireMatrice(int** a, int** b, int n, int m){
    int i,j,k,sum;
    int** matrice = (int**)malloc(n * sizeof(int*));

    for(i = 0; i < n; i++)
        matrice[i]=(int*)malloc(m * sizeof(int));

    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++){
            sum = 0;
            for(i = 0; i < n; i++)
                for(j = 0; j < i; j++)
                    sum = sum + a[i][j] * b[n-i-1][j];
            //printf("%d ",sum);
            matrice[i][j]=sum;
        }
    return matrice;
}

void afisareMatriceInferioara(int** matrice, int n, int m){
    for(int i = 0; i < n; i++){
        for(int j = 0; j < i+1; j++)
            printf("%d ", matrice[i][j]);
        printf("\n");
    }
    printf("\n \n");
}

void afisareMatriceSuperioara(int** matrice, int n, int m){
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++)
            if(j<i)
                printf("  ");
            else
                printf("%d ", matrice[i][j]);
        printf("\n");
    }
    printf("\n \n");
}


int main()
{
    int i,j,n;
    scanf("%d",&n);

    printf("Prima matrice:\n");
    int **a = creeareMatriceInferioara(n);

    printf("A doua matrice:\n");
    int **b = creeareMatriceSuperioara(n);


    afisareMatriceInferioara(a,n,n);
    afisareMatriceSuperioara(b,n,n);

    return 0;
}