Матриця A містить N рядків, пронумерованих від 1 до N, та M стовбців, пронумерованих від 1 до M. Спочатку елемент у рядку i та стовбці j дорівнює A_{i,j} = (i - 1) · M + j - 1.
Дехто здійснив декілька перетворень матриці. Кожним перетворенням було або горизонтальне її перетворення, або вертикальне. Перетворення задається чотирма цілими числами X_1, Y_1, X_2 і Y_2 такими, що 1 ≤ X_1 ≤ X_2 ≤ N і 1 ≤ Y_1 ≤ Y_2 ≤ M.
Після горизонтального перетворення елемент у рядку i та стовбці j стає рівним A^{'}_{i,j} = A_{i,Y2-j+Y1} якщо X_1 ≤ i ≤ X_2 і Y_1 ≤ j ≤ Y_2, інакше він залишається попереднім (A^{'}_{i,j} = A_{i,j}). Після вертикального перетворення елемент у рядку i та стовбці j стає рівним A^{'}_{i,j} = A_{X2-i+X1,j} якщо X_1 ≤ i ≤ X_2 і Y_1 ≤ j ≤ Y_2, інакше він залишається попереднім (A^{'}_{i,j} = A_{i,j}).
Нижче наведено приклад виконання спочатку горизонтального перетворення, а потім вертикального.
За заданими N, M та послідовності перетворень знайти результуючу матрицю.
Перший рядок містить цілі числа N та M (1 ≤ N, M ≤ 2000). Наступний рядок містить кількість операцій K (1 ≤ K ≤ 2000). Кожен з наступних K рядків описує одну операцію. Перший символ рядка вказує на тип операції ('H' у випадку горизонтального перетворення та 'V' у випадку вертикального), після якого йде чотири цілих числа X_1, Y_1, X_2 та Y_2, описує обрану прямокутну область. Операції задаються у порядку їх виконання.
У першому рядку вивести N цілих чисел, відокремлених пропуском: вони відповідають сумі елементів першого, другого, ..., N-го рядка матриці, отриманої після виконання усіх операцій. Аналогічно другий рядок повинен містити M відокремлених пропуском цілих чисел: суми елементів первого, другого, ..., M-го стовбця результуючої матриці.