/*Transpose a nXn square matrix*/
#include<stdio.h>

void get(int ,int ,int *);
void transpose(int ,int ,int *);
void disp(int ,int ,int *);

int main()
{
	int nrow,ncol,*a;

	puts("Enter the number of rows:");
	scanf("%d",&nrow);
	puts("Enter the number of columns:");
	scanf("%d",&ncol);
	
	a=(int *)malloc(sizeof(int)*(nrow*ncol));
	if(a==NULL)
		abort();
	
	puts("Enter the elements one by one:");
	
	get(nrow,ncol,a);
	transpose(nrow,ncol,a);
	disp(nrow,ncol,a);
}

void get(int nrow,int ncol,int *a)
{
	int i,j;
	for(i=0;i<nrow;i++)
		for(j=0;j<ncol;j++)
			scanf("%d",(int *)(a+(i*nrow)+j));
}	
	
void transpose(int nrow,int ncol,int *a)
{
	int i,j;
	for(i=0;i<nrow;i++)
		for(j=i+1;j<ncol;j++)
		{
			*((int *)(a+(i*nrow)+j))=*((int *)(a+(i*nrow)+j))-*((int *)(a+(j*nrow)+i));
			*((int *)(a+(j*nrow)+i))=*((int *)(a+(j*nrow)+i))+*((int *)(a+(i*nrow)+j));
			*((int *)(a+(i*nrow)+j))=*((int *)(a+(j*nrow)+i))-*((int *)(a+(i*nrow)+j));
		}
}

void disp(int nrow,int ncol,int *a)
{
	int i,j;
	for(i=0;i<nrow;i++)
	{
		printf("\n");
		for(j=0;j<ncol;j++)
			printf("%d ",*(int *)(a+(i*nrow)+j));
	}
}