Rotate Matrix 90

Rotate a square matrix 90 degrees clockwise. Example: [[1,2],[3,4]] => [[3,1],[4,2]]

Your task

Implement this function:

def rotate_90(matrix: list) -> list:

Write the function only — the arguments are read for you and the return value is printed automatically.

Arguments arrive as one Python literal per line, in this order: matrix.

Example

Input

[[1, 2], [3, 4]]

Output

[[3, 1], [4, 2]]