다각형의 합

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

두 볼록 다각형 AABB에 대해, 두 다각형의 합 A+BA + B를 다음과 같이 정의한다.

A+B={p1+p2:p1A, p2B}.A + B = \{\, p_1 + p_2 : p_1 \in A,\ p_2 \in B \,\}.

즉, A+BA + BAA의 한 점과 BB의 한 점을 더해서 얻을 수 있는 모든 점의 집합이며, 이 집합 또한 볼록 다각형이 된다.

예를 들어 AA의 꼭짓점이 (0,0)(0, 0), (0,2)(0, 2), (2,0)(2, 0)이고 BB의 꼭짓점이 (0,0)(0, 0), (0,1)(0, 1), (3,0)(3, 0)이면, A+BA + B는 꼭짓점이 (0,0)(0, 0), (0,3)(0, 3), (3,2)(3, 2), (5,0)(5, 0)인 볼록 다각형이고 그 넓이는 9.59.5이다.

두 볼록 다각형 AABB를 입력받아 A+BA + B의 넓이를 구하고, 그 넓이의 두 배를 출력하라. 모든 좌표가 정수이므로 넓이의 두 배는 항상 정수이다.

입력

첫째 줄에 두 정수 nnmm이 주어진다 (3n,m1000003 \le n, m \le 100\,000). 각각 다각형 AABB의 꼭짓점 개수이다.

둘째 줄에 nn개의 정수 쌍 xi yix_i\ y_i가 주어진다 (108xi,yi108-10^8 \le x_i, y_i \le 10^8). 다각형 AA의 꼭짓점을 시계 방향 순서로 나열한 것이다.

셋째 줄에 mm개의 정수 쌍 xi yix_i\ y_i가 주어진다 (108xi,yi108-10^8 \le x_i, y_i \le 10^8). 다각형 BB의 꼭짓점을 시계 방향 순서로 나열한 것이다.

출력

A+BA + B의 넓이의 두 배를 정수 하나로 출력한다.