題目描述

有一個 n 行 m 列的矩陣，下標從 1 開始。

接著有 q 次操作，每次操作有 5 個參數 x1, y1, x2, y2, k，表示以 ( x1, y1 ) 為左上角，( x2, y2 ) 為右下角的子矩陣的每個元素都加上 k，請輸出操作後的矩陣。

輸入格式

第一行三個整數 n, m, q。

接著 n 行，每行 m 個整數，代表矩陣的元素。

接著 q 行，每行 5 個正整數 x1, y1, x2, y2, k，分別代表操作參數。

輸出格式

輸出 n 行，每行 m 個數，每個數用空格分開，表示這個矩陣。

Samples

2 3 4
1 2 3
4 5 6
1 1 2 2 3
1 2 2 3 -1
1 1 1 3 4
1 1 2 1 1

9 8 6
8 7 5

提示

1 ≤ n, m, q ≤ 1000
−10⁹ ≤ a[i][j] ≤ 10⁹
1 ≤ x1 ≤ x2 ≤ n
1 ≤ y1 ≤ y2 ≤ m
−10⁹ ≤ k ≤ 10⁹

原始資料

• Zero1 題號：b223
• Hydro 題號：Z1223
• Locale：zh_TW
• Display：practice