Description

输入N*N的矩阵，输出它的转置矩阵。

Input

第一行为整数N（1≤N≤100）。
接着是一个N*N的矩阵。

Output

转置矩阵。

Sample

Input 

2
1 2
1 2

Output 

1 1
2 2

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
    int n, r[100][100], i, j ;
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        for(j = 0; j < n; j++){
            scanf("%d", &r[i][j]);
        }
    }

    for(i = 0; i < n; i++){
        for(j = 0; j < n; j++){
            printf("%d ", r[j][i]);
        }
        printf("\n");
    }
    return 0;
}