题目描述

平面上给出两个多边形，两个多边形是允许平移和旋转的，但是不允许翻转，你需要判断在不重叠的情况下，能否将两个多边形拼成一个凸多边形。

输入格式

输入有多组数据，每组数据第一行为一个整数 $n_1$，表示第一个多边形的顶点数。

接下来 $n_1$ 行每行一对数，描述每个顶点的坐标。

接下来一个数 $n_2$，表示第二个多边形的顶点数。

接下来 $n_2$ 行，每行一对数，表示第二个多边形的顶点坐标。

输出格式

对于每组数据，如果能拼成一个凸的多边形，输出 $1$，否则输出 $0$。

样例输入

4 
0 0 
0 1 
1 1 
1 0 
4  
0 0 
0 1 
1 1 
1 0 
4 
0 0 
0 1 
1 1 
1 0 
4  
0 0 
0 1 
1 1 
1 0 

样例输出

1 
1 

数据规模与约定

对于 $100$ 的数据，$3\leq n_1,n_2\leq 10^3$。