输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何额外数组(就地逆置)。

输入描述:

输入的第一行包括一个整数N,(1=N=100)，代表矩阵的维数。 接下来的N行每行有N个整数，分别代表矩阵的元素。

输出描述:

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。