在平面直角坐标系中有 $N$ 个点，第 $i$ 个点的编号是 $x_i,y_i$。

有 $Q$ 个询问，每个询问给你一个坐标 $a_i,b_i$ 和一个整数 $k_i$，求距离 $a_i,b_i$ 第 $k_i$ 近的点与 $a_i,b_i$ 的距离。

上述的距离指的均是曼哈顿距离。

• $1 \le N \le 10^5$，$1 \le Q \le 10^5$

• $0 \le x_i \le 10^5$，$0 \le y_i \le 10^5$，$1 \le k_i \le N$

• 对于任意两个互不相同的 $i$ 和 $j$，保证 $(x_i,y_i) \neq (x_j,y_j)$

Translated by Tx_Lcy