{"raw_statement":[{"iden":"background","content":"卷王十分喜欢和朋友们一起玩！"},{"iden":"statement","content":"卷王有 $n$ 个朋友，最初，第 $i$ 位朋友的身高为 $a_i$。\n\n时光飞逝，一转眼就过去了 $m$ 年。在第 $i$ 年第 $j$ 位朋友的身高增长了 $b_{i,j}$。\n\n卷王有 $q$ 次询问，每一次询问包含 $3$ 个数 $x,y,z$，表示询问**过了 $x$ 年后**第 $y$ 位朋友和第 $z$ 位朋友的**身高差**（即第 $y$ 位朋友 $x$ 年后的身高减第 $z$ 位朋友 $x$ 年后的身高）。特别的，若 $x=0$，表示询问最初时第 $y$ 位朋友和第 $z$ 位朋友的**身高差**。"},{"iden":"input","content":"读入数据共 $m+q+2$ 行。\n\n第一行三个正整数 $n,m,q$，含义见题意。  \n接下来一行 $n$ 个正整数 $a_i$，表示小朋友们最初的身高。  \n接下来 $m$ 行，每行 $n$ 个正整数，表示 $b_{i,j}$。  \n最后 $q$ 行，每行 $3$ 个正整数 $x,y,z$，表示询问过了 $x$ 年后第 $y$ 个小朋友和第 $z$ 个小朋友的**身高差**。"},{"iden":"output","content":"输出共 $q$ 行。对于每组询问，输出对应的身高差。"},{"iden":"note","content":"### 样例 1 解释\n\n$1$ 年后，第 $1$ 位朋友身高为 $3$，第 $3$ 位朋友身高为 $5$，身高差为 $3-5=-2$；\\\n$2$ 年后，第 $2$ 位朋友身高为 $7$，第 $3$ 位朋友身高为 $6$，身高差为 $7-6=1$；\n\n### 数据规模与约定\n\n- 对于 $20\\%$ 的数据，满足所有 $b_{i,j}$ 都相等；  \n- 对于 $50\\%$ 的数据，满足 $1\\leq n,m,q\\leq 300$，$1\\leq a_i\\leq 10^5$，$1\\leq b_{i,j}\\leq 10^5$；  \n- 对于 $100\\%$ 的数据，满足 $1\\leq n,m,q\\leq 10^3$，$0\\leq x\\leq m$，$1\\leq y,z\\leq n$，$1\\leq a_i\\leq 10^9$，$1\\leq b_{i,j}\\leq 10^9$。  "}],"translated_statement":null,"sample_group":[["3 2 2\n1 2 3\n2 2 2\n4 3 1\n1 1 3\n2 2 3\n","-2\n1\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}