说明

卷王有 n 个朋友，最初，第 i 位朋友的身高为 ai​。

时光飞逝，一转眼就过去了 m 年。在第 i 年第 j 位朋友的身高增长了 bi**,j​**。

卷王有 q 次询问，每一次询问包含 3 个数 x,y,z，表示询问过了 x 年后第 y 位朋友和第 z 位朋友的​身高差​（即第 y 位朋友 x 年后的身高减第 z 位朋友 x 年后的身高）。特别的，若 x=0，表示询问最初时第 y 位朋友和第 z 位朋友的​身高差​。

输入格式

读入数据共 m+q+2 行。

第一行三个正整数 n,m,q，含义见题意。 接下来一行 n 个正整数 ai​，表示小朋友们最初的身高。 接下来 m 行，每行 n 个正整数，表示 bi**,j​**。 最后 q 行，每行 3 个正整数 x,y,z，表示询问过了 x 年后第 y 个小朋友和第 z 个小朋友

输出格式

输出共 q 行。对于每组询问，输出对应的身高差。

样例

3 2 2
1 2 3
2 2 2
4 3 1
1 1 3
2 2 3

-2
1