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

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

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

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

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

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

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

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

Ограничения

3⩽ n,m⩽ 2000

 − 100⩽ k⩽ 100

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

Стандартный вход Стандартный выход
1
3 3 3
1 2 3
4 5 6
7 8 9
3 6 9
2 5 8
1 4 7
2
3 3 -3
1 2 3
4 5 6
7 8 9
7 4 1
8 5 2
9 6 3
3
2 3 1
1 2 3
4 5 6
4 1
5 2
6 3

0.114s 0.020s 15