有一个由 $n$ 栋大楼组成的建筑群，编号为$1,2, \dots ,n$。

从任意一栋大楼的某一层，可以使用天桥到达任意一栋楼的同一层，耗时只需要 $1$ 分钟。

另外有 $m$ 个电梯，第 $i$ 部电梯在摩天大楼 $a_i$ 的 $b_i$ 层到 $c_i$ 层这一段运行，这中间的任意一层都能到。比如当前在 $x$ 层，要去往 $y$ 层，要求 $b_i \leq x,y \leq c_i$，耗时为 $\lvert x-y \rvert$。

回答 $q$ 个询问：

• 求能否从第 $x_i$ 栋楼的第 $y_i$ 层到达第 $z_i$ 栋楼的第 $w_i$ 层，如果可以，输出最短需要的时间。