두 볼록 다각형 A와 B에 대해, 두 다각형의 합 A+B를 다음과 같이 정의한다.
A+B={p1+p2:p1∈A, p2∈B}.
즉, A+B는 A의 한 점과 B의 한 점을 더해서 얻을 수 있는 모든 점의 집합이며, 이 집합 또한 볼록 다각형이 된다.
예를 들어 A의 꼭짓점이 (0,0), (0,2), (2,0)이고 B의 꼭짓점이 (0,0), (0,1), (3,0)이면, A+B는 꼭짓점이 (0,0), (0,3), (3,2), (5,0)인 볼록 다각형이고 그 넓이는 9.5이다.
두 볼록 다각형 A와 B를 입력받아 A+B의 넓이를 구하고, 그 넓이의 두 배를 출력하라. 모든 좌표가 정수이므로 넓이의 두 배는 항상 정수이다.
첫째 줄에 두 정수 n과 m이 주어진다 (3≤n,m≤100000). 각각 다각형 A와 B의 꼭짓점 개수이다.
둘째 줄에 n개의 정수 쌍 xi yi가 주어진다 (−108≤xi,yi≤108). 다각형 A의 꼭짓점을 시계 방향 순서로 나열한 것이다.
셋째 줄에 m개의 정수 쌍 xi yi가 주어진다 (−108≤xi,yi≤108). 다각형 B의 꼭짓점을 시계 방향 순서로 나열한 것이다.
A+B의 넓이의 두 배를 정수 하나로 출력한다.