void input_matr (int x, int y, int (*matr)[100]) {
    for(int i=0;i<x;i++) {
        for(int j=0;j<y;j++){
            matr[i][j]= rand () % 10;
        }
    }
}

void print_matr (int x, int y, int (*matr)[100]) {
    for(int i=0;i<x;i++) {
        for(int j=0;j<y;j++){
            printf("%d\t", matr[i][j]);
        }
        printf("\n");
    }
}


int schet(int x,int y,int count[100], int (*matr)[100]){
    int k=0;
    for(int i=0;i<x;i++)
        for(int j=0;j<y;j++)
            if(i==j)
                count[k++]=matr[i][j];
    return k;
}

void print_count(int k,int count[100]) {
    for(int i=0;i<k;i++)
        printf("%d\t", count[i]);
    printf("\n");
}
int main(){
    int count[100]={0},matr[100][100];
    int x,y;
    scanf("%d %d", &x,&y);
    srand(time(0));
    input_matr(x, y, matr);
    print_matr(x, y, matr);
    int k=schet(x, y, count,matr);
    printf("\n");
    print_count(k,count);
}