Problem : 289 - Wombats

第一行有兩個以空白隔開的正整數R C，表示水平道路數與垂直道路數。

第二行開始有R行，每行為H[i][0] ... H[i][C – 2]，其中H[P][Q]給定介於交會處(P, Q)與(P, Q + 1)的水平道路區段所包含的袋熊數量。若C = 1，不需要空白數行（第2行到第R + 1行）來表示在水平道路上的袋熊數量。

接下來有R-1行，每行為V[0][0] ... V[0][C – 1]，其中V[P][Q]給定介於交會處(P, Q)與(P + 1, Q)的垂直道路區段所包含的袋熊數量。

接著是一個數字E，表示事件總數。

然後是E行事件的敘述，依照事件發生的順序，每個事件一行：

　　•1 P Q W，表示介於交會處(P, Q)與(P, Q + 1)之間的水平道路區段的袋熊數量變更為W。
　　•2 P Q W，表示介於交會處(P, Q)與(P + 1, Q)之間的垂直道路區段的袋熊數量變更為W。
　　•3 V1 V2，要你輸出計算當一個人由交會處 (0, V1) 行進到 (R – 1, V2) 時，至少一定會遇到的袋熊數量。

對於第一種事件的限制：
　　•P：指出哪個水平道路被影響（0 ≤ P ≤ R – 1）。
　　•Q：指出區段位於哪兩個垂直道路之間（0 ≤ Q ≤ C – 2）。

對於第二種事件的限制：
　　•P：指出哪個水平道路被影響（0 ≤ P ≤ R – 2）。
　　•Q：指出區段位於哪兩個垂直道路之間（0 ≤ Q ≤ C – 1）。

對於第三種事件的限制：
　　•V1：指出這個人從水平道路 0 的哪個地方開始出現（0 ≤ V1 ≤ C – 1）。
　　•V2：指出這個人最後出現在水平道路 (R – 1) 的哪個地方（0 ≤ V2 ≤ C –1）。

輸入限制：
　　•2 ≤ R ≤ 5,000
　　•1 ≤ C≤ 100
　　•最多500次改變(事件1與事件2的總數)
　　•最多200,000 次 escape(事件3的總數)
　　•在任何時間在任何區段最多 1,000 隻袋熊

子任務	配分	額外輸入限制
1	9	C = 1
2	12	R, C ≤ 20，且不會有改變的事件
3	16	R, C≤ 100, 並且最多有 100 次 escape
4	18	C = 2
5	21+24=45	C ≤ 100

考慮不影響正確性，且第六組的測試資料不太合理又太花時間，故在此刪除第六組測試資料。 @ 2013/10/27 01:39 by hanhan0912

對於每個逃跑事件(即第三種事件)，輸出一個數字於一行表示答案。