You are given an n × n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise) in-place.

Example 1:

Input:
3
1 2 3
4 5 6
7 8 9
Output:
7 4 1
8 5 2
9 6 3

Constraints:

• n == matrix.length == matrix[i].length, 1 ≤ n ≤ 20
• -1000 ≤ matrix[i][j] ≤ 1000

Input format: First line: n. Then n rows of n integers.

Output format: n rows of the rotated matrix.