You are given a square matrix of size N x N $($where $1<=$ N $<=100).$ Each cell in the matrix contains an integer. Your task is to implement a C$++$ function void transpose$($int matrix$[][])$ that takes the given matrix as input and modifies it to its transpose. The transpose of a matrix is obtained by swapping the rows and columns.

You must show the original matrix, use N as the name of the constant for the size, and have your functions work with any size matrix.

Sample Output

Input:

$123$

$456$

$789$

Output:

$147$

$258$

$369$