Description

给定 $d$ 维欧氏空间中的 $n$ 个数据点组成的集合 $P$。

你需要回答 $m$ 次询问：每次询问给出空间内一个询问点，问 $P$ 中所有数据点到该点的 欧氏距离平方 之和。

Format

Input

输入的第一行为三个正整数 $n,m,d(1 \le n,m \le 5 \times 10^4,1 \le d \le 20)$，分别表示点集大小、询问次数和空间维度。

接下来 $n$ 行，每行 $d$ 个数，表示一个数据点的坐标。

接下来 $m$ 行，每行 $d$ 个数，表示一个询问点的坐标。

所有数据点、询问点的每一维坐标都是绝对值不超过 $10^5$ 的整数。

Output

你需要输出 $m$ 行，每行一个非负整数表示答案。

Samples

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

22
10