볼록 다각형 교집합 넓이

두 개의 볼록 다각형이 주어진다. 두 다각형의 넓이는 모두 0이 아니며, 어느 한 다각형의 꼭짓점도 다른 다각형의 변 위에 놓이지 않는다.

두 다각형이 겹치는 영역의 넓이를 구하는 프로그램을 작성하시오.

첫째 줄에 첫 번째 볼록 다각형의 꼭짓점 개수 N과 두 번째 볼록 다각형의 꼭짓점 개수 M이 주어진다. N과 M은 100 이하의 자연수이다.

이어서 N개의 줄에는 첫 번째 볼록 다각형의 꼭짓점 좌표가 반시계 방향 순서로 주어진다. 그다음 M개의 줄에는 두 번째 볼록 다각형의 꼭짓점 좌표가 반시계 방향 순서로 주어진다.

모든 좌표는 절댓값이 1,000 이하인 정수이다. 각 볼록 다각형의 넓이는 0이 아니다.

첫째 줄에 두 다각형이 겹치는 영역의 넓이를 출력한다. 절대 오차 또는 상대 오차가 10^-9 이하이면 정답으로 인정된다.