2D-переворот

Матриця $A$ містить $N$ рядків, пронумерованих від $1$ до $N$, та $M$ стовпців, пронумерованих від $1$ до $M$. Спочатку елемент у рядку $i$ та стовпці $j$ дорівнює A_{i,j} = (i - 1) \cdot M + j - 1.

Дехто здійснив декілька перетворень матриці. Кожне перетворення було або горизонтальним, або вертикальним. Перетворення задається чотирма цілими числами X_1, Y_1, X_2 і Y_2 такими, що 1 \le X_1 \le X_2 \le N і 1 \le Y_1 \le Y_2 \le M.

Після горизонтального перетворення елемент у рядку $i$ та стовпці $j$ стає рівним A'_{i,j} = A_{i,\,Y_2-j+Y_1}, якщо X_1 \le i \le X_2 і Y_1 \le j \le Y_2, інакше він залишається попереднім (A'_{i,j} = A_{i,j}). Після вертикального перетворення елемент у рядку $i$ та стовпці $j$ стає рівним A'_{i,j} = A_{X_2-i+X_1,\,j}, якщо X_1 \le i \le X_2 і Y_1 \le j \le Y_2, інакше він залишається попереднім (A'_{i,j} = A_{i,j}).

Нижче наведено приклад виконання спочатку горизонтального перетворення, а потім вертикального.

За заданими $N$, $M$ та послідовністю перетворень знайдіть результуючу матрицю.