Coding Problems

RotateMatrix

Given a 2D NxN matrix, visualize it as concentric circles. You have to find the rotated matrix where each element in the circle is rotated by 1 position layer by layer in an alternate clockwise and anticlockwise direction.

Input Format:

First line of input contains an integer, N.
Then follow N lines, each containing N space separated integers. These numbers are the entries of given matrix.

Output Format:

Print to output the resultant matrix. Each row has to be printed in a separate line and within each row adjecent numbers should be separated by a space.
Sample Input:
  4
  2 3 4 5
  1 6 7 8
  4 2 1 9
  5 3 2 4

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