Задача 3P. Поворот матрицы ≡

Условие

Пусть задана некоторая матрица A = {a_i,j}n,mi,j = 0, a_i,j ∈ {1,…,9}. Требуется написать программу, выполняющую поворот этой матрицы по часовой стрелке k ∈ Z раз. При k < 0 такой поворот эквивалентен повороту против часовой стрелки |k| раз.

В задаче запрещено пользоваться какими-либо пакетами.

Формат входных данных

Первая строка входного файла содержит натуральные числа n, m, k — количество строк, столбцов и поворотов. В каждой их следующих n строк содержится по m натуральных чисел — значения элементов матрицы.

Формат выходных данных

Выходной файл должен содержать повернутую матрицу. Каждая строка матрицы записывается в отдельной строке, при этом элементы разделены символом "пробел", аналогично входным данным.

Ограничения

2 ⩽ n,m ⩽ 2000

 − 100 ⩽ k ⩽ 100

Примеры тестов

3 3 3
1 2 3
4 5 6
7 8 9

3 6 9
2 5 8
1 4 7

3 3 -3
1 2 3
4 5 6
7 8 9

7 4 1
8 5 2
9 6 3

2 3 1
1 2 3
4 5 6

4 1
5 2
6 3