Migrated from Lutece 3057 兔儿爷(Easy Version)

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

TAG：生成凸包、点在凸包内

本题与 Simple 版的不同在于具有 $n$ $(3 \le n \le 10^5)$ 瓶药水。

兔儿爷是一只生活在人类社会的魔法兔子，为了把自己伪装成人类，他每天都要喝魔法药水。为了制作这种药水，兔儿爷需要找到两种魔法材料：USAO 和山茶花，并将它们溶于水中。

一天，兔儿爷想制作一些药水，但他惊讶地发现材料都用完了，包括魔法材料和水。幸运的是，兔儿爷库存有 $n$ 瓶现成的药水，第 $i$ 瓶药水含有 $a_i$ mg/ml 的 USAO 和 $b_i$ mg/ml 的山茶花。我们可以假设瓶子里有充足的药水。

兔儿爷想知道，他是否能在这 $n$ 瓶现成药水的帮助下制造出一种含有 $x$ mg/ml USAO 和 $y$ mg/ml 山茶花的药水。

Input

第一行包含一个整数 $n(3 \le n \le 10^5)$，表示库存有 $n$ 瓶现成药水。

接下来 $n$ 行每行代表一瓶药水，包含两个整数 $a_i$ 和 $b_i$ $(0 \le a_i,b_i \le 10^9)$，表示第 $i$ 瓶药水两种成分的含量。

接下来一行包含一个整数 $q(1 \le q \le 10^5)$，表示 $q$ 次询问。

接下来 $q$ 行每行代表一次查询，包含两个整数 $x_i$ 和 $y_i$ $(0 \le x_i,y_i \le 10^9)$，查询是否能制造出两种成分分别为 $x_i$ 和 $y_i$ 的药水。

Output

对于每个询问，如果兔儿爷能够制作出这种药水，则在一行中输出 YES，否则在一行中输出 NO。

Samples

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

YES
NO
YES
NO

Resources

2023 UESTC ICPC Training for Geometry