题目描述

公元 3017 年，人类的太空飞行技术已经高度发达，最流行的体育项目之一是在小行星之间进行竞速飞行。

下一站小行星竞速开放杯将在两天后举行。比赛举办者 Spark 无意中透露，这一站名为 “Alpha Centauri Grand Prix”。熟悉规则的人由此可以推断，参赛者需要从小行星 ICM-2017 飞到小行星 YOY-2018。

每场比赛会选定一个二维平面，飞船运动始终在该平面内进行。假设比赛期间两颗小行星之间的相对位置不变。该平面与两颗小行星相交得到两个凸多边形，两个多边形互不相交也不相切，并且顶点按逆时针顺序给出。

飞船只能沿垂直于小行星表面的方向起飞和降落。参赛者必须在某条边的内部选择起点，飞船从该点出发，沿垂直于该边、远离小行星的方向飞行。降落时，也必须落在另一颗小行星某条边的内部，并且飞行方向垂直于该边。

Elbrus 是新手选手，他还不会在太空中转向。因此，他只能选择一条直线路线：从一颗小行星的一条边垂直起飞，沿直线飞到另一颗小行星的一条边并垂直降落。该线段不能穿过任一小行星的内部。

请判断是否存在这样的直接路线。

输入格式

第一行一个整数 $n$，表示小行星 ICM-2017 对应凸多边形的顶点数。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示 ICM-2017 的顶点坐标。

然后一行一个整数 $m$，表示小行星 YOY-2018 对应凸多边形的顶点数。

接下来 $m$ 行，每行两个整数 $x'_i,y'_i$，表示 YOY-2018 的顶点坐标。

约束：

• $3 \le n,m \le 200000$；
• $-10^9 \le x_i,y_i,x'_i,y'_i \le 10^9$；
• 两个多边形均为凸多边形，顶点均按逆时针顺序给出；
• 同一个多边形中不存在三个顶点共线。

输出格式

如果存在直接路线，第一行输出 YES，第二行输出两个整数，分别表示 ICM-2017 与 YOY-2018 上应连接的边编号。

边 $i$ 表示顶点 $i$ 与顶点 $i+1$ 之间的边；最后一条边连接最后一个顶点与第一个顶点。

如果不存在直接路线，输出一行 NO。

样例 1 输入

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

样例 1 输出

YES
1 3

样例 2 输入

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

样例 2 输出

NO

样例 3 输入

4
-1 0
0 0
0 1
-1 1
4
1 0
0 -1
1 -2
2 -1

样例 3 输出

NO

说明

三个样例的几何示意图。