scp 大老板最近喜事连连,决定到高一一班发放喜糖。 scp 大老板是个投掷高手,每次投掷的喜糖有个中心座位 ,这个座位将会投掷到 颗喜糖,而所有与这个中心点的曼哈顿距离小于k的座位都会被投掷到 ( 它与中心点的曼哈顿距离)颗喜糖(即他的投掷范围是个 度倾斜的正方形,数据保证这个投掷范围的边界均在座位表以内)。而每个人对于糖果有自己的喜悦值 ,每得到一颗糖果,这个人就能收获 的喜悦值。现在 scp 大老板想知道,对于每次投掷喜糖,班级里的喜悦值总和是多少。 糖果的投掷范围如上图所示。
输入的第一行的第一个正整数为 ,接下来 个数为 。
输入的第二行的第一个正整数为 ,接下来 个数为 。
输入的第三行的第一个正整数为 ,接下来 个数为 。
输入的第四行包含三个整数 表示 矩阵的大小为 。 矩阵,表示座位在第 行第 列的同学对糖的喜悦值为 。接下来一行包含一个整数 表示 矩阵的大小为 。 矩阵的每一行的三个数 ,令 , ,表示询问以 为中心座位,以 为哈密顿距离的喜悦值总和。
输出一个整数,表示所有询问的答案的异或和。
3 11 3 4 5 10 6 7 2 6 7 2 6 9 7 1 2 11 5 5 11 10
3
对于 的数据,,,,, ,,输入数据中的所有数字小于等于 。
由于数据要求小于 ,本题中输入的 矩阵和 矩阵都将由如下规则生成:对于某个矩阵 ,。
[国家集训队作业 2010]