查理最近接管了旺卡工厂，负责那里各种巧克力产品的日常生产。虽然这看起来是一份有无限巧克力供应的轻松工作，但它同时也伴随着维持（有些错综复杂且繁琐的）生产线正常运转的艰巨责任。

Picture by André Karwath, cc by-sa

工厂的核心是巧克力河，原始的熔融巧克力从 $k$ 个巧克力生产水龙头流出，汇入生产不同种类果仁糖和巧克力棒的出口。第 $i$ 个巧克力水龙头生产的巧克力温度固定为 $t_i$，且该水龙头的巧克力流量可以调节为 $a_i$ 到 $b_i$ 毫升/秒之间的任意值。假设 $k$ 个水龙头调节后的流量分别为 $x_1, x_2, \dots, x_k$ 毫升/秒（其中 $a_i \le x_i \le b_i$）。那么巧克力河的总流量为 $x_1 + x_2 + \dots + x_k$，其温度为加权平均值：

$$\frac{x_1t_1 + x_2t_2 + \dots + x_kt_k}{x_1 + x_2 + \dots + x_k}$$

（每个水龙头生产的都是顶级巧克力，会立即与来自其他水龙头的巧克力混合）。

工厂生产的每种果仁糖和巧克力棒都需要将巧克力河调节到特定的温度和流量水平。查理最近得到了一份很长的果仁糖新配方清单，现在想弄清楚其中哪些配方在工厂中是可以实现的。请编写一个程序，对于每一个新配方，判断其所需的温度和流量是否可以通过调节 $k$ 个水龙头来实现。

输入格式

输入的第一行包含一个整数 $k$ ($1 \le k \le 10$)，表示水龙头的数量。接下来 $k$ 行描述这些水龙头。第 $i$ 行包含三个整数 $t_i, a_i$ 和 $b_i$ ($0 \le t_i \le 10^6, 0 \le a_i \le b_i \le 10^6$)，描述第 $i$ 个水龙头。

接下来一行包含一个整数 $r$ ($1 \le r \le 10^5$)，表示需要检查的新配方数量。随后 $r$ 行，每行描述一个配方。配方由两个整数 $\tau$ 和 $\phi$ ($0 \le \tau \le 10^6$ 且 $1 \le \phi \le 10^6$) 描述，其中 $\tau$ 是该配方所需的巧克力温度，$\phi$ 是所需的巧克力流量。

输出格式

对于每一个配方，如果能够实现所需的巧克力温度和流量组合，则打印一行字符串 “yes”，否则打印 “no”。