1876: BOX

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:202 解决:71

题目描述

zhz有一个高度为 h 的长方形盒子。他把这个盒子放在一张桌子上,并建立了一个三维直角坐标系 O−xyz,其中桌面位于 z = z₀。

由于zhz患有强迫症,他将盒子的长和宽分别平行于 x 和 y轴(不一定重合于坐标轴),盒子底面的对角顶点,分别位于 (u₀,v₀,z₀) 和 (u₁,v₁,z₀)。

现在zhz有 q 个查询。对于每个查询,他都提供了一个点 (xᵢ,yᵢ,zᵢ) 并想知道该点是否在盒子内(边界也被视为在盒子内)。

输入

第一行包含六个整数 z₀, h, u₀, v₀, u₁, v₁ ( 0 ≤ z₀, h ≤ 10⁶,−10⁶≤ u₀, v₀, u₁, v₁ ≤ 10⁶)。

第二行包含一个整数 q ( 1 ≤ q ≤ 10³),表示查询次数。

接下来的 q行分别包含三个整数 xᵢ, yᵢ, zᵢ (−10⁶ ≤ xᵢ, yᵢ, zᵢ ≤ 10⁶) 表示 i 个查询。

输出

输出q行。在第 i 行中,输出字符串 YES 或 NO。YES 表示查询点在盒子内,NO 表示查询点不在盒子内。

样例输入 复制

1 1 -1 -1 1 1
3
-1 -1 1
0 0 2
1 2 2

样例输出 复制

YES
YES
NO

提示

u₀ 和 u₁ 以及 v₀ 和 v₁的大小关系并不确定