【题目描述】

有 $n$ 个小朋友，初始身高为 $a_i$。

之后共有 $m$ 年，第 $t$ 年第 $i$ 个小朋友身高增长 $b_{t,i}$。

每次询问给出一个年数 $x$ 和两个小朋友编号 $y,z$，请输出经过 $x$ 年后第 $y$ 个小朋友身高减第 $z$ 个小朋友身高的差。

【输入描述】

第一行输入三个整数 $n,m,q$。第二行输入 $n$ 个初始身高。接下来 $m$ 行输入每年的增长量，第 $t$ 行包含 $n$ 个整数，表示第 $t$ 年每个小朋友的增长量。最后 $q$ 行输入询问。

每个询问先输入整数 $x$，表示经过的年数。

再输入两个整数 $y,z$，表示两个小朋友的编号。

保证：

• $1\le n,m,q\le 1000$；
• $0\le x\le m$；
• $1\le y,z\le n$。

【输出描述】

输出 $q$ 行，每行一个整数，表示对应身高差。

【样例 1】

【样例 1 输入】

3 2 2
1 2 3
2 2 2
1 3 1
1 1 3
2 2 3

【样例 1 输出】

-2
1

【样例 1 解释】

经过 $1$ 年后，三人的身高分别为 $3,4,5$，第一次询问输出第 $1$ 人减第 $3$ 人，即 $3-5=-2$。经过 $2$ 年后，三人的身高分别为 $4,7,6$，第二次询问输出第 $2$ 人减第 $3$ 人，即 $7-6=1$。

【样例 2】

【样例 2 输入】

2 1 2
100 90
5 20
0 1 2
1 2 1

【样例 2 输出】

10
5

【样例 3】

【样例 3 输入】

5 3 3
120 130 125 140 135
2 0 3 1 4
0 5 1 2 3
4 1 0 3 2
0 1 5
2 3 4
3 5 2

【样例 3 输出】

-15
-14
8

【样例 3 解释】

这个样例中有 $5$ 个小朋友和 $3$ 年增长数据。不同的 $x$ 会选用不同年份后的身高，因此三次询问分别基于初始身高、经过 $2$ 年后的身高、经过 $3$ 年后的身高计算。

【数据规模与约定】