Rotate 90°

Lab C++ Intermediate 20 points

Read an n×n matrix and print it rotated 90° clockwise.

Input

n, then n rows.

Output

n rows.

Example

Input

Output

7 4 1
8 5 2
9 6 3

Sample input available Sample output available

Editor

C++

Hints

Row i of the result is column i of the original, read bottom to top.

Solution explanation

The new cell (i, j) comes from the old cell (n−1−j, i).

Show solution

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<vector<int>> m(n, vector<int>(n));
    for (auto &row : m)
        for (int &x : row) cin >> x;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << m[n - 1 - j][i] << (j < n - 1 ? " " : "\n");
        }
    }
    return 0;
}

Output

Answer