Rotate By 90 Degree

easy
1. You are given a number n, representing the number of rows and number of columns.
2. You are given n*n numbers, representing elements of 2d array a.
3. You are required to rotate the matrix by 90 degree clockwise and then display the contents using display function.
*Note - you are required to do it in-place i.e. no extra space should be used to achieve it .*                      

Input Format

A number n e11 e12.. e21 e22.. .. n * n number of elements

Output Format

output is taken care of by display function

Constraints

1 <= n <= 10^2
-10^9 <= e1, e2, .. n * n elements <= 10^9

Notice

Try First, Check Solution later

1. You should first read the question and watch the question video.
2. Think of a solution approach, then try and submit the question on editor tab.
3. We strongly advise you to watch the solution video for prescribed approach.

Example

Input
4
11
12
13
14
21
22
23
24
31
32
33
34
41
42
43
44
Output
41 31 21 11
42 32 22 12
43 33 23 13
44 34 24 14
Previous
Exit Point Of A Matrix
Next
Ring Rotate

Related Questions