Вам задана бинарная матрица , состоящая из строк и столбцов. Обработайте запросов двух видов:
r i k
– циклически сдвинуть -ю строку матрицы на элементов вправо.с j k
– циклически сдвинуть -й столбец матрицы на элементов вниз.Выведите матрицу после применения всех запросов.
Входные данные
В первой строке записаны числа и – число строк и столбцов в матрице соответственно .
В каждой из следующих строк записано по чисел – очередная строка матрицы.
В следующей строке записано число – количество запросов ().
Следующие строк содержат запросы в формате из условия задачи ( при запросе типа r
, иначе ).
Выходные данные
Выведите матрицу после применения всех запросов в таком же формате, в котором она дана во входных данных.
Подзадачи
№ | баллы | необх. подзадачи | ограничения |
1 | 15 | - | |
2 | 23 | - | Только запросы типа |
3 | 62 | 1, 2 | Нет доп. ограничений |
STDIN | STDOUT |
3 3 101 001 111 2 r 2 2 c 3 1 | 101 011 110 |