有一个 的矩阵,初始全为 。
对其进行 次矩阵加,矩阵加操作 全部完成 后 强制在线 回答 次矩阵和。
第一行四个整数 。
接下来 行,每行五个整数 表示对以 为左上角, 为右下角的矩阵的每个位置加上 。
接下来 行,每行两个整数 ,询问的矩阵以如下方式进行,记 为上一个问题的答案,那么:
,若 则交换 ;
,若 则交换 。
询问以 为左上角, 为右下角的矩阵的和。
保证答案小于 。
共 行,对于每个询问输出一行答案。
4 5 3 3 1 3 2 2 7 2 4 2 3 5 1 4 4 5 6 1 2 0 3 2 2
24 12 46
5 5 5 5 1 1 1 3 242 1 4 4 5 83 3 5 3 3 221 2 2 1 3 254 5 5 2 2 105 0 1 0 4 2 1 1 3 0 1
484 0 992 442 304
对于样例 #1,三次询问的矩阵左上角与右下角坐标分别是:
;
。
对于 的数据,,,。