import java.io.*;

class Cv09Pr1 {

	public static void transponuj(int[][] a) {
		int x;
		// no proste prehodime radky a sloupce (pouze nad diagonalou)
		for(int i=0;i<a.length;i++){
	    	for(int j=i;j<a[i].length;j++){
	    		x = a[i][j];
	    		a[i][j]=a[j][i];
	    		a[j][i] = x;
	    	}
	    }
	}
	
	public static void main(String[] args){
		System.out.print("Zadej rozmer matice: ");
		
		// Nacteni rozmeru matice
		int n=VstupData.ctiInt();
		int[][]a=new int[n][n];
		
		System.out.println();
		
		System.out.println("Zadej prvky matice: ");
		int i,j,pom;
		
		// Nacteni prvku matice
		for( i=0;i<a.length;i++){
			for( j=0;j<a[i].length;j++){
				System.out.print("  Prvek a["+i+"]["+j+"]: ");
				a[i][j]=VstupData.ctiInt();
		    }
	    } 
	    
	    System.out.println();
	    System.out.println("Vypisuji zadanou matici: ");
	    // vypsani vsech prvku matice
		for( i=0;i<a.length;i++){
			for( j=0;j<a[i].length;j++){
				System.out.print(a[i][j]+" ");
	    		if (j==a.length-1) System.out.print("\n");
		    }
	    }
	    System.out.println();
	    
	    //Transponovana MATICE
	    transponuj(a);
	    
	    System.out.println("Vypisuji transponovanou matici: ");
	    // vypsani vsech prvku matice
		for( i=0;i<a.length;i++){
			for( j=0;j<a[i].length;j++){
				System.out.print(a[i][j]+" ");
	    		if (j==a.length-1) System.out.print("\n");
		    }
	    }
	    
	}
}